Los Angeles, 1996. Il sergente John Spartan, detto "Demolition Man", riesce a catturare il pericolosissimo psicopatico Simon Phoenix, ma al prezzo di un massacro involontario. Così entrambi vengono condannati a settanta anni di prigione criogenica. Nel 2032, scongelati, si trovano di nuovo l’uno contro l’altro a San Angeles, la nuova Los Angeles, tanto ripulita da nascondere, forse, qualcosa.