ストーリー１
ニューヨーク市警のジョン・マクレーン（ブルース・ウィリス）は、音信不通の息子ジャック（ジェイ・コートニー）の消息を同僚から聞かされる。ロシアで重大な罪を犯して収監されたというのだ…。ジョンはジャックの身柄を引き取りにロシアを訪れるが、ジャックが出廷するはずだった裁判所が突然爆破されてしまう。ジョンは相変わらずの運の悪さを呪いながらも、混乱状態に陥った状況でジャックを探す。

ストーリー２
やがて初老の囚人を伴ったジャックがバンに乗って裏通りから出てくる。息子の意図が分からないジョンは、バンの前に飛び出し引き留めようとするが、ジャックは突然現れた父親に驚きつつも「邪魔だ、帰れ」と告げ、装甲トラックに追われながら走り去る。そんな息子を追いかけるジョンは装甲トラックとカーチェイスになるが、父親の意地を見せ何とか勝利。仕方なくジャックはジョンを隠れ家に連れていくことにする。

ストーリー３
だが到着した隠れ家を見たジョンは、息子がCIAの工作員であることに気づき仰天する。さらに、しばらくすると謎の武装組織が攻撃を仕掛けてきて、ジャックの相棒コリンズが命を落としてしまう…。一人で任務を遂行せざるを得なくなったジャックは、不本意ながらも父の助けを借りることに…。そして、二人のマクレーンは大物政治家や大富豪、軍人らが暗躍する世界を震撼させる大規模犯罪に立ち向かう…！