ニューヨークは過激な戦場。刑事ハイスミス（サミュエル・L・ジャクソン）とダンソン（ドウェイン・ジョンソン）は、決して悪人を許さないスーパーコップである。たとえカーチェイスで街を破壊し、銃撃戦で市民を危険に巻き込もうとも、徹底的に犯人を追いつめるハイスミス＆ダンソンのコンビはNYのヒーロー。メディアに祭り上げられ、超モテモテのスーパースター……だったのだが、そのスーパーすぎる能力を過信した2人はあっけなく殉職してしまう。
しかし、心配ご無用、NYPD（ニューヨーク市警）の刑事は彼らだけではない。まったく目立たない、“その他大勢”の刑事がたくさん控えているのだ。ハイスミス＆ダンソン亡き後、次期スター刑事の座を多くのダメ刑事たちが狙っていた。
テリー・ホイツ刑事（マーク・ウォルバーグ）もその一人。正義に燃えるテリーは街にはびこる悪党どもと対決したくてウズウズしているのだが、彼には大きな障害があった。相棒のアレン・ギャンブル刑事（ウィル・フェレル）の存在である。会計課出身のアレンはつまらないデスクワークに熱中し、コンピュータの前を離れようとしない。アレンのおかげで緊急無線が入っても出動できないのだ。上司のジーン・マウチ警部（マイケル・キートン）や同僚たちからバカにされてもまったく動じず、ヘリクツだけは一人前なアレンに、テリーのストレスはつのるばかりで…。