ニューヨークの刑事ジョン・マックレーン（ブルース・ウィリス）は、クリスマス休暇を妻ホリー（ボニー・ベデリア）と2人の子供たちと過ごすためロサンゼルスへやってきた。ホリーは日本商社ナカトミ株式会社に勤務し、夫と離れこの地に住んでいるのだった。ジョンは、クリスマス・イヴの今日、ナカトミの社長タカギ（ジェームズ・シゲタ）の開いている慰労パーティに出席している妻を訪ね、現代ハイテク技術の粋を極めた34階建ての超高層ナカトミビルに向かうのだった。ホリーは単身赴任によって、結婚と仕事の両立に苦しんでいたが、再会したジョンを目にすると改めて彼への愛を確認するのだった。ところがパーティも盛りあがりをみせた頃、13人のテロリストがビルを襲い、事態は混乱を極める。
