ジョン・マクレーンが帰ってきた。ニューヨークでの激務から数年が経過し、彼はロサンゼルスにあるセンチュリーシティ警察署(CCPD)に勤務している。
プレイヤーはジョンとなり、新たな脅威に立ち向かうことになる。かつてのマクレーンの宿敵、ハンス・グルーバーの息子であるピート・グルーバーが、タウンゼント美術館で悪事を企んでいるのだ。彼は貴重な美術品を盗み出し、成長したマクレーンの娘であり、同じCCPDの警察官であるルーシーを誘拐した。
本作はファーストパーソン・シューターだが、ステルスモードとヒーロータイムという2つの新要素が追加されている。ステルスモードでは、ジョンは敵に気づかれずに静かに潜入することができ、敵を捕らえて人質にすることも可能だ。そのため、敵を逮捕できる可能性がある状況では、銃を乱射するだけでは最善の策とは言えないかもしれない。ヒーロータイムは、マックスペインのバレットタイムのように、ジョンがより素早く反応できるようになる機能だ。ヒーロータイムは、ゲーム内で人質を救出し、英雄的な行動を達成することで獲得できる。