武闘派ヤクザの山本は、その血の気の多さ故に組からも煙たがられるようになった。追われるように弟のケンを頼って舎弟の加藤とアメリカに渡った山本は、デニー達黒色系アメリカ人やメキシカンと手を組み、白人マフィアのボス達を血祭りに上げ、その勢力を拡大していく。しかし、加藤が自らの命と引き替えに白瀬達の日本人マフィアを山本の傘下に収めた頃から崩壊の序曲が始まった。

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