Im Jahr 2032 in Kryo-Gefängnis, nachdem der 35-jährige Frost erwacht einer der gefährlichsten Verbrecher Simon Phoenix und beschließt, den Angriff ruhig, frei von jeder Gewalt Los Angeles zu nehmen. Peculiar zu Phoenix, die offiziellen Behörden suchen einen Polizisten jener Jahre, die sich über den Verbrecher der 90er Jahre durchsetzen könnte. Um dies zu tun, entflachten sie den Unteroffizier von John Spartan, zu Unrecht für eine Amtszeit im Kryo-Gefängnis für seinen letzten Kampf mit Phoenix verurteilt.
