カナダのトロントにある地方TV局の社長が、奇妙なビデオテープを発見した。暴力と官能に溢れた映像に、彼とその恋人は次第に虜となっていく。やがてテープに秘められた恐るべき陥穽が明らかになる……。

ニューヨークの5番街。朝の買い物客で賑わうデパートが突然爆破された。サイモンと名乗る爆弾テロリストが爆破場所を地下鉄、小学校と次々に指定し、ニューヨーク市民を巻き込んだ爆破計画を敢行する。その予告爆破を阻止すべく、またまた“あの男”が立ちあがった！

1997年のアメリカ。世の中は文明に犯され、町には暴力が氾濫し、かつては世界の若者の憧れの地であったニューヨークは、今や巨大な監獄と化していた。そこには全米の囚人300万人が放たれ、夢も希望もない生活を送っていた。マンハッタン島の周囲は高い壁が巡らされ、全ての川には電流が流れ、常に上空をヘリコプターが旋回し、自由の女神像はリバティーアイランド・セキュリティー・コントロールと呼ばれる監視塔となっていた。

世界を救うと予言された赤ん坊が生まれた。魔女によって殺されそうになった彼を救ったのは、小人族の魔術師見習いウィロー。映画史上初のモーフィング導入も話題となったSFX冒険活劇。

ニッキー（ローラ・ダーン）とデヴォン（ジャスティン・セロー）は、映画監督のキングスリー（ジェレミー・アイアンズ）が手掛ける映画に出演することになる。その作品は、ある秘密を抱えており、主演女優のニッキーは役にのめりこむにつれ、次第に役柄と私生活を混同し始めるようになる。

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

不運な事件に巻き込まれ、8年の刑期を終えて出所した元軍人のキャメロン。彼は一刻も早く愛する妻子の顔が見たいと、連邦保安局の空輸機に乗り込んだ。だが、その空輸機は凶悪犯サイラスが率いる囚人グループにハイジャックされてしまう。

独立記念日前夜、ニューヨーク市警察刑事のジョン・マクレーンは、ニュージャージー州に住む娘のルーシーを訪ねる。偶然ルーシーが男に言い寄られる光景を目の当たりにして助けたつもりが、親からの干渉は当然の如く嫌われマクレーンはヘコんでしまう。さらに、上司からはハッカーのファレルをワシントンD.C.まで連行するFBIからの頼まれ仕事を押し付けられ、渋々とマクレーンはファレルの元へと向かう。 しかし、ファレルのアパートメントを訪問したマクレーンは、そこでファレルを狙った正体不明の敵からの銃撃をうける。 最新のハイテク技術を駆使するトーマス・ガブリエル率いるサイバーテロ組織を相手に、完全なアナログ親父であるマクレーンがいつもの如く理不尽な運命を愚痴りながらも、反撃を開始する。

ウイルスの発生から28週後、安全宣言が出されたロンドンでは米軍を主導としたNATO軍の保護下で都市の復興が進んでいた。そして保護地区で暮らし始めたドンのもとにスペインに旅行していた子供達、タミーとアンディが帰ってくる。

2017年、独裁政権が支配し社会経済が混乱したアメリカ。正義感に溢れる警官ベン・リチャーズは、食料を求めて暴動を起こした一般市民への同情から発砲命令を拒否したため、無実の罪を着せられ凶悪犯として強制労働所へ収容されていた。施設で知り合った反政府組織のラフリンやワイスらと結託して脱獄するが捕らえられてしまう。人気司会者デーモン・キリアンが率いる「凶悪犯と正義の戦士との戦い」を放映するテレビ番組『ランニング・マン』のスタッフ達は、卓越した身体能力を持ち凶悪犯として時の人となっているベンに目をつけ、新たなチャレンジャーとしてベンに番組出演のオファーをする。