Starsky & Hutch

デビッド・スタスキー刑事（ベン・スティラー）は、カリフォルニア州ベイ・シティの危険地域でもっとも優秀な秘密捜査官。非常に仕事熱心なデビッドは、オン・オフタイムを問わず日夜犯罪に目を光らせ、一度たりとも犯人を取り逃がしたことがない。それもそのはず、デビッドはベイ・シティ警察史上、最も優秀な警察官だった母親の後を継ぐという運命を背負っていたのだ。しかし、デビッドは仕事に熱心なあまり、パートナーとの仲が長続きせず、愛車グラン・トリノにエンジンがかかる前にすでにパートナーとは仲たがいしているという有様だった。一方、通称“ハッチ”と呼ばれるケン・ハッチンソン刑事（オーウェン・ウィルソン）も問題を抱えていた。刑事としては優秀でありながら、危険なほどアバウトな性格と、あぶく銭稼ぎに傾ける情熱が、しばしば勤務に影響を及ぼすのだ。業を煮やしたベイ・シティ警察のドビー主任（フレッド・ウィリアムソン）が考えた対策案は、この二人の問題児にコンビを組ませて町に放り出すことだった。
ミスマッチなコンビを組まされた二人は、それでも正義感に燃えて初日の任務についた。向かった先は水死体が打ち上げられたベイ・シティ海岸。ハッチの情報源であるストリート事情に精通したツワモノのハギー・ベア（スヌープ・ドッグ）の助けを受け、二人は謎に満ちた殺人事件の解明に当たる。一つ目の手がかりを探っている途中に出会ったのは、ベイ・シティのチアリーダー、ステイシー（カーメン・エレクトラ）とホリー（エイミー・スマート）。彼女らは二人の捜査をあらゆる面からサポートしようと、積極的にアプローチしてくる。
捜査が進むにつれ、ある富豪のビジネスマン、リース・フェルドマン（ヴィンス・ヴォーン）が浮かび上がるが、スタスキーとハッチは決め手を得られない。実はフェルドマンはある計画をでっち上げて麻薬取締局の裏をかき、前代未聞の巨額の麻薬取引を企んでいるのだが、そんなことを二人が知る由もない。二人は機転を利かせたおとり捜査やハードコアな護身術、そして素晴しくハンサムなルックスを武器に犯罪捜査を進めるが果たして結果は…！？