Действие картины разворачивается в США конца XIX века, когда Дикий Запад ещё не утратил свою первозданную суровость и свободу. Четверо подростков-сирот, выживающих уличными кражами в Нью-Йорке, в очередном рейде находят брошенного младенца — девочку, которую они решают оставить себе и называют Мэри Роуз.
Фильм переносит зрителей в тихий американский городок накануне Рождества, где у местного священника Генри Бристоля намечаются серьезные проблемы в семье. Его супруга Джули уже почти отчаялась сохранить брак: муж полностью поглощен работой с прихожанами, готовящимися к празднику, и не замечает, как между ними растет отчуждение.
После событий второй части франшизы Джон Макклейн временно отстранён от работы в полиции Нью-Йорка, он возвращается в город, чтобы наладить отношения с женой, но его планы рушатся в один миг: в центре Манхэттена прогремел мощный взрыв, а за ним последовала серия аналогичных терактов. Организатором атак оказался Саймон, брат Ганса Грубера, главного злодея первого фильма, который решил отомстить...