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