ジョン・マックレーン刑事は、ロスに住む妻ホリーと一緒にクリスマス休暇を過ごすため、吹雪の中ワシントンのダレス国際空港に迎えに来ていた。テレビではラテン・アメリカの麻薬王エスペランザ将軍の到着を報じており、反共主義者の元陸軍大佐スチュワートの姿を空港内で見かけていたマックレーンは大佐の部下らしき軍人たちがうろついているのに不審を覚え、後をつける。