Polisen John Spartan döms oskyldigt anklagad till att frysas ned och tinas upp först nästa årtusende. Men samtidigt döms även superskurken Phoenix till samma straff. Åratal senare tinas Phoenix upp men lyckas smita och ställer genast till med trubbel. Det är då Spartan också tinas upp för att hjälpa de ganska chanslösa poliserna i en framtid som inte haft våldsbrott på många, många år.