アメリカと中東諸国との間で緊迫した国際情勢が続いている７０年代、アメリカ人旅行者ビリー・ヘイズはイスタンブール空港からアメリカへ麻薬を運び出そうとしていた。だがこの時、彼は麻薬不法所持、密輸の罪でトルコ当局に逮捕され、現地の刑務所に投獄されてしまう。恐怖と寂寥感に苛まれるも、所内で出会った２人のアメリカ人ジミーとエリックに励まされていくビリー。ところが、駆けつけてきた父や弁護士、アメリカ領事館の助けを借りて挑んだ裁判で、４年の刑を宣告されてしまう。

豪雨のハイウェイで囚人護送車が崖から転落した。死者はなかったが白人のジャクソンと黒人のカレンの２囚人が脱走した。２人は互いに手首を４フィートの鎖でつながれ、双方とも相手に対する偏見と憎悪を感じていた。ギボンス警部の率いる武装警官隊とルー・ガンスを隊長とする民間人徴集隊が協同で捜索をはじめた。獰猛なドーベルマン2頭を含む警察犬も動員され雨中の山狩りがはじまる。

1933年、大恐慌がピークに達した米国各地で、仲間たちと銀行強盗などの事件を次々と起こし続けるデリンジャー。銀行嫌いの国民から応援されつつも、FBIのフーバー長官は彼を“社会の敵（パブリック・エネミー）No.1”とし、敏腕捜査官パーヴィスをFBIシカゴ支局長に就任させ、デリンジャー逮捕をめざす。一方、デリンジャーは町で出会った女性ビリーに魅了され、彼の強引なまでの口説きっぷりに彼女もまた彼に惹かれていく。