После событий первой части Джон Макклейн, теперь уже временно отстранённый от службы и работающий охранником в складе, снова оказывается в центре кризиса. Мастерский террорист по имени Саймон, чья личность и мотивы скрыты, начинает серию разрушительных взрывов в разных уголках Нью-Йорка. Его цель — не выкуп и не политика, а личная, изощрённая игра, в которой единственным игроком должен стать...
Действие разворачивается в мрачном будущем, после глобальной катастрофы, опустошившей планету. Общество рухнуло, оставив после себя пустоши, где главные ценности — вода и еда. В этом хаосе возвышается военный диктатор Шина, командир «Южного Креста», который стремится подчинить оставшиеся поселения, превратив людей в рабов.