New York cops Deke Da Silva (Sylvester Stallone) and Willis Fox (Billy Dee Williams) are on a mission to track down Wulfar (Rutger Hauer), the remorseless terrorist who blew up a department store in London. They follow the murderer's trail back to New York City, where the action really begins to hot up.