1996, L.A. Een psychotische crimineel heeft 30 mensen gegijzeld in een met explosieven gevuld gebouw. Een niets en niemand ontziende smeris die Demolition man wordt genoemd gaat achter hem aan en laat een spoor van explosies achter. Beiden worden ingevroren als strafmaatregel. In 2032 weet de crimineel te ontsnappen en komt in een vredelievende maatschappij terecht, die zich geen raad weet met dit type crimineel. De agent wordt op hem losgelaten, omdat hij de enige is die hem aankan.