Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...

Die beiden Cops Martin Riggs und Roger Murtaugh bekommen nach einer missglückten Verfolgungsjagd auf eine Bande Drogengangster den scheinbar leichten Auftrag, einen kleinen Buchmacher namens Leo Getz bis zu dessen Gerichtsaussage zu schützen. Dieser arbeitet jedoch für die Organisation, hinter der Riggs und Murtaugh her sind. Die Spuren führen die beiden Cops direkt in die südafrikanische Botschaft.

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...