1930年代の犯罪都市。呼び出し無線を腕に神出鬼没の活躍をする刑事ディック・トレイシー（ウォーレン・ビーティ）の姿があった。彼の敵は街を牛耳るギャングの親玉ビッグ・ボーイ・キャプリス（アル・パチーノ）、折りしもキャプリスは“クラブ・リッツ”のオーナー、リップスを殺し、その歌姫ブレスレス・マホニー（マドンナ）を手に入れた所だった。リップス殺しを捜査するトレイシーの片腕となるのは、彼に拾われたスリの少年キッド（チャーリー・コースモ）。トレイシーは密告屋のマンブルス（ダスティン・ホフマン）から情報を聞き出し、リップスの愛人だったブレスレスに証言を求めるが、彼女が引き換えに要求するのはトレイシーの愛だった。しかし彼にはテス・トゥルーハート（グレン・ヘドリー）という最愛の恋人がいた－－。悩む間もなくトレイシーをキャプリスの手下が襲う。絶体絶命の所をキッドの機転によって逃れることができた。トレイシーはキャプリスのアジトを盗聴してその裏をかくことによって大反撃に出るが、成功と裏腹にテスは彼の愛を信じられなくなって去ってしまう。傷つくトレイシーのもとに彼女の手紙。しかしそれはワナでトレイシーは何者かによって眠らされ、気づいてみると検事殺しの犯人に仕立てられ、テスはどこかに連れ去られていた。彼女を求めてトレーシーはキャプリスのアジトに向かい、屋根裏に閉じ込められている彼女を発見するが、そのことをキャプリスさえ知らないようだった。全てを仕組んだのは誰なのか？トレイシーがテスを救出しようとする寸前に、警官隊が到着、あわてたキャプリスはテスを人質にとって逃走。トレイシーとキッドもその後を追い、最後の対決の時が訪れるが、その時度々トレイシーの前に現われていた正体不明の人物が間に入り、キャプリスを撃つ。そして今度はトレイシーに銃を向けるが、キッドによってまたトレイシーは救われる。撃たれて倒れた人物の仮面をとってみるとそれは何とブレスレスだった。全ては彼女の悲しい恋心のなせる業だったのだ。一件落着し、キッドを引き取るためにテスに結婚を申し込もうとするトレイシー、しかしそこにまた呼び出しが入り、新たな事件が彼を待っているのだった。