Im Mittelpunkt des Film stehen zwei Soldaten, Luc Deveraux und Andrew Scott, welche sich gegenseitig während des Vietnamkrieges erschießen, nachdem Scott Amok gelaufen war. 23 Jahre später werden beide im Rahmen des streng geheimen Universal-Soldier-Programms wieder zum Leben erweckt; ihre Körper wurden nach ihrem Tod auf Eis gelegt und nun gentechnisch regeneriert. Eigentlich ohne eigenen Willen, beginnt Deveraux sich an seine Vergangenheit zu erinnern und versucht nun, seinem Dasein als Killermaschine innerhalb des Universal-Soldier-Programms zu entfliehen. Mit Hilfe der Reporterin Veronica Roberts kann er entkommen, wird jedoch von den anderen Soldaten seiner Einheit verfolgt. Schließlich kommt es zum Showdown zwischen Deveraux und Scott, da letzterer sich schließlich auch an die Vergangenheit erinnern kann und eine Rechnung zu begleichen hat.

Martin Riggs, der harte Mann, und Roger Murtaugh, der besonnene Polizist, arbeiten beide in L.A., kämpften für eine Spezialeinheit in Vietnam und hassen es mit einem Partner zusammen arbeiten zu müssen. Doch das Schicksal führt beide zusammen. Als Partner müssen sie einen gigantischen Heroinschmuggel, hinter welchem sich eine Gruppe ehemaliger CIA-Söldner verbirgt, aufdecken.

Der hartgesottene Moskauer Drogenfahnder Ivan Danko reist dem sowjetischen Drogenbaron Rostavili in die USA nach. Dort will er ihm das Handwerk legen. In Chicago versucht er, den Mega-Dealer zu stellen. Dabei wird ein amerikanischer Polizist getötet. Der schmierige Art Ridzik, Partner des toten Cops, wird dem Drogenfahnder zur Seite gestellt. Er ist ein Schlitzohr und löst Konflikte lieber mit seiner großen Klappe als mit brachialer Gewalt. Ganz im Gegensatz zum wortkargen Kraftmenschen Danko, dem zur Erfüllung seines Auftrags jedes Mittel recht ist.

Der Film spielt in den späten zwanziger und frühen dreißiger Jahren des letzten Jahrhunderts und erzählt über den Bandenkrieg zwischen der New Yorker Mafia um Lucky Luciano und Dutch Schultz auf der einen und den Gangstern um Stephanie St. Clair und Bumpy Johnson aus Harlem auf der anderen Seite. Dabei werden auch fiktive Ereignisse gezeigt. Der Kleinganove Bumpy Johnson wird aus dem Gefängnis entlassen. Er steigt in Stephanie St. Clairs Gang, die als Madame St. Clair das Glücksspiel in Harlem kontrolliert, in der Hierarchie schnell auf und wird bald zu ihrer rechten Hand.