En 1996, un criminal llamado Simon Phoenix se atrinchera con rehenes en un edificio de Los Ángeles. El sargento John Spartan, conocido como 'Demolition Man', consigue atraparlo tras un arriesgado ataque que acaba con la destrucción del inmueble y con todos los rehenes muertos. Por este motivo, ambos son condenados a ser congelados.