En el año 2032, el archicriminal Simon Phoenix (Snipes) despierta tras 45 años congelado en CryptoPrisión para encontrar un Los Angeles en calma, sin violencia y listo para asaltar. Incapaces de lidiar con el brutal estilo de los años 90 de Phoenix, las autoridades buscan un policía de la vieja escuela para combatir el crimen de la vieja escuela. Reviven al Sargento John Spartan (Stallone), injustamente encarcelado y cumpliendo condena debido a su último encuentro con Phoenix.