In 1996 wordt de gewelddadige crimineel Simon Phoenix (Wesley Snipes) opgepakt door John Spartan (Sylvester Stallone) en vervolgens diepgevroren in een Cryo-gevangenis. Politieambtenaar Spartan wordt ook diepgevroren omdat er in zijn jacht op Phoenix tijdens een explosie een dertigtal mensen om het leven kwamen, waarvan hij mede de schuld krijgt.
Na 35 jaar ontsnapt Phoenix en maakt hij de straten van Los Angeles (in de toekomst omgedoopt tot San Angeles) opnieuw onveilig. Bovendien blijkt hij plotseling allerlei vaardigheden te hebben die hij voorheen niet had, maar die hem goed van pas komen bij het ontketenen van een misdaadgolf. Los Angeles is in de tijd dat Phoenix en Spartan ingevroren zaten niettemin een uiterst doorgeslagen vredelievende plek geworden, waar geweld vreemd is en niemand weet hoe hier mee om te gaan. Spartan wordt daarom ontdooid om Phoenix nogmaals te stoppen.Nederlands ondertitelt