謎の殺人事件が発生。被害者の男は車の中で股間を銃で撃たれて死亡していた。 この事件の捜査を担当することになった、ダーティ・ハリーことサンフランシスコ市警のハリー・キャラハン刑事は、日頃から強引な検挙でトラブルが多く、身内から疎まれていた。そこで、ほとぼりを冷ます意味もあって被害者の出身地サンポーロへの出張捜査を命じられる。ハリーは単身被害者の関係先に聞き込みを試みるが、その地でも同様手口の事件が発生してしまう。閉鎖的な田舎警察の署長はハリーの捜査に協力するどころか揉め事を持ち込んだのはハリー本人だとしてさっさと町を追い出そうとする。孤立するハリーはそんな中ジェニファーという女性と出会って恋仲になる。彼女には人知れず苦悩する重い過去があるようだった。