Simon Phoenix (Wesley Snipes) es un cruel asesino que es sometido a un proceso de criogenización para evitar que siga matando. Despierta al cabo de unos años en medio de una sociedad violenta y caótica. Paralelamente, John Spartan (Sylvester Stallone), el policía que lo detuvo en su día, despierta también tras ser criogenizado por error. En mitad del embrollo se halla la teniente Lenina Huxley (Sandra Bullock).