ワシントンD.C. ダレス国際空港に非常事態発生!
テロ集団が航空管制塔を占拠、機能は完全マヒ、パニックが続く空港内にまたしても”あの男”がいた!
1年前のクリスマス。テロリストに襲われたロサンゼルスの高層ビルから多くの人質を救ったジョン・マクレーン刑事は、今年は妻ホリーと一緒にクリスマス休暇を過ごそうと、ワシントン・ダレス国際空港に妻を迎えに来ていたが、偶然見かけた怪しい男たちと銃撃戦になる。彼らの正体は元アメリカ陸軍特殊部隊のスチュアート大佐率いるテロ部隊で、その目的は護送中の南米の麻薬王エスペランザ将軍の奪還だった。
事件の臭いを嗅ぎつけたマクレーン刑事は空港警察に警告するが相手にされない。仕方なく死んだ男の指紋から照合したところ、2年前に死んだことになっている米軍の者だった…。そんな中、ついにテロリストたちは管制塔を制圧し、上空で待機する全ての旅客機が人質となってしまう。あてにならない空港警察をよそに、マクレーンはたった1人でテロリストに立ち向かう。