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

ロサンゼルス。魔女のイザベル・ビグローが、魔法を使わないで恋を見つけるために人間の世界に舞い降りてきた。一人暮らしを始めたイザベルだが思い通りに事が進まない彼女の前に一人の男性が現われた。いまは落ち目の元トップスター俳優、ジャック・ワイヤットだ。テレビドラマ『奥さまは魔女』のダーリン役で復活を図りたい彼は、自分を目立たさせる奥さま役を探していた。彼女は出演することに決めるが、撮影現場での自分勝手なジャックの態度に怒りを募らせる。