クリスマス・イブの夜、LAのハイテクビルを最新兵器で武装した謎のテロリスト集団が襲う。彼らの要求を拒んだ重役達は即座に射殺。なすすべも無く怯える人質たち。ビルの中にいた非番警官ジョン・マクレーンは外部との連絡が一切遮断された中、ただ一人命をかけた闘いを挑んだ！

ロサンゼルス。私立探偵のギテスは、建設会社の経営者バーマンから妻キティの浮気調査を依頼される。だが、浮気現場を押さえたバーマンが相手の男を殺害してしまう。しかもその被害者は、バーマンの会社の共同経営者であるボディーンだった。ところが、凶器はボディーンのものだったことなどからバーマンは無罪放免に。また浮気現場で盗聴していたテープには、かつての案件で出会ったイヴリンの名とその娘のことが語られていた。そしてギテスは、単純に見えた今回の依頼の背後に巧妙な策謀が存在することを嗅ぎつけ、バーマンのもとへ行き着くのだが…。

謎の円盤型飛行物体が地球に飛来し、事件を巻き起こす。テレビジャックにより人類にコンタクトを取ってきた「ミドリ人」と名乗る宇宙人は、巨大な脳に大きな目、骸骨のような口元の奇怪な緑色の生物だった。 見栄えばかりを気にするアメリカ大統領デイルは、政権内が穏健派と過激派にわかれる中、異星人を大々的なセレモニーで歓迎することにする。大統領の周囲は、ヒステリーな妻マーシャ、シニカルな大統領の娘タフィにお調子者の広報官ジェリー、楽観的なケスラー教授、ベトナム以来の鬼将軍デッカーという面々だった。