ニューヨーク5番街のビルが、突如、爆破された。中央警察署のコッブ署長(ラリー・ブリッグマン)の元にサイモンと名乗る犯人から、妻ホリーと別れて乱れた生活が続く休職中のマクレーン刑事(ブルース・ウィリス)をハーレムの指定場所に寄越せ、と要求が入る。ハーレムでストリートギャングに囲まれたマクレーンは危ういところを家電修理店の店主ゼウス(サミュエル・L・ジャクソン)に救われる。署に戻った2人は、犯人は大惨事を引き起こせる特殊な液体爆弾を盗んで使用していると知らされる。そこへサイモンから再び電話が入り、地下鉄の車両に爆薬を仕掛けたと告げた。