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

33歳のジョンは、窓拭き清掃員として働きながら、一人で4歳の息子マイケルを育ててきた。だがジョンは不治の病を患っており、余命いくばくもなかった。彼はマイケルと養子縁組してくれる家族を探そうと多くの家族候補と面会するが、人生最大の決断となるだけに次々と迷いが生じる。献身的なソーシャルワーカーと出会い自分の不甲斐なさを思い知りつつも、マイケルのために最良な未来を選ぼうと奔走する。

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