1886 год. В промозглом Нью-Йорке четверо подростков, выживающих кражами, случайно становятся свидетелями брошенного у дверей церкви младенца. Ребёнок, которого они назовут Мэри Роуз, становится для них не только неожиданной ношей, но и единственным смыслом. Полицейская облава заставляет братьев бежать на запад, к мечтам о новой жизни.
В тихом американском городке рушится семья местного священника Генри и его жены Джуллит. Их брак застрял в рутине и невзгодах, а её отчаянные молитвы о помощи кажутся забытыми небесами. Но однажды к ней в дом спускается ангел по имени Дадли — весёлый, немного беспечный и неожиданно земной. Его миссия проста: воссоединить супругов и вернуть веру в их союз.
После событий первой части Джон Макклейн, теперь уже временно отстранённый от службы и работающий охранником в складе, снова оказывается в центре кризиса. Мастерский террорист по имени Саймон, чья личность и мотивы скрыты, начинает серию разрушительных взрывов в разных уголках Нью-Йорка. Его цель — не выкуп и не политика, а личная, изощрённая игра, в которой единственным игроком должен стать...