ニューヨーク市警の刑事ジョン・マクレーンは、ブルックリンの警察署で、長らく疎遠だった息子のジャックがモスクワで警察沙汰を起こし投獄されたことを知る。ジョンはジャックの身柄を引き取りにロシアを訪れるのだが、ジャックが出廷するはずだった裁判所が突然爆破されテロ事件に巻き込まれてしまう。ジョンは相変わらずの運の悪さを呪いながらも、混乱状態に陥った状況でジャックと再会を果たすのだが、謎の武装テロ組織の執拗なまでの攻撃を浴びるはめに。かくして、二人のマクレーンは、大物政治家や大富豪、軍人らが暗躍する世界を震撼させる大規模犯罪に立ち向かう！