Quando Wulfgar (Rutger Hauer), terrorista mais temido da Europa, anuncia que se encontra na cidade de Nova Iorque e dois polícias à paisana, Deke DaSilva (Sylvester Stallone) e Willis Fox (Billy Dee Williams) recebem a missão quase impossível de localizar e deter o vilão antes do próximo ataque. Na perseguição, o terrorista dispara sobre Willis, faz reféns diplomatas das Nações Unidas e as suas famílias na parte alta da cidade e consegue se manter no controle da situação até o confronto final.