В сюжете фильма Разрушитель рассматривается недалекое будущее — на дворе 2032 год. Тюрьмы давно не те, какими были раньше. Сейчас преступники отбывают наказание в особых крио-тюрьмах. Уровень преступности значительно снизился, люди стали менее жестоки и корыстны. Саймон Феникс, заключенный в 1997 году в крио-тюрьму, очнулся и на данный момент представляет для города самую большую угрозу. В голову преступника пришла идея захватить Лос-Анджелес, тем самым напомнив миру о человеческой жестокости.

В связи со снижением преступности полиция за многие годы атрофировалась, а значит, противостоять Фениксу некому. Такой жестокости и безбашенности люди будущего не видели давно. Как говорится, клин клином вышибают: несправедливо осужденного полицейского решают освободить из крио-тюрьмы. Джон Спартан был соперником Феникса еще 35 лет назад, а значит, после долгого перерыва противостояние продолжается.

Фильм имеет слоган: «Самый опасный полицейский 21-го века. Самый жестокий преступник 21-го века». Интересен факт, что в фильме среди замороженных людей встречается имя настоящего маньяка — Джеффри Дамера. Также из фильма была вырезана сцена, где Джон Спартан общается со своей дочерью, которая на тот момент была старше отца.