クラレンスはガソリンスタンド強盗と脱走を犯した罪で、脱獄不可能と言われている“アルカトラズ刑務所”に収監される。店員を銃で撃ち逃走した相棒のせいで、終身刑という重い罰を宣告されてしまったことに強い不満を抱いていたクラレンスは、入所早々にナグスという囚人とトラブルを起こし独房に入れられる。独房から出たクラレンスに囚人のバーニーが接触、逆恨みしたナグスがクラレンスの命を狙っていると忠告してくる。身を守るため、バーニーの仲介でギャングのリーダーだった男ジョーの仲間に入れてもらったクレランスは、彼らがアルカトラズからの脱獄を計画していることを知らされる。30年後の仮釈放を待てないクレランスは、ジョーたちの計画に参加することを決意するのだが…。
1978年1月15日、フロリダ州タハラシー。連続殺人犯として逮捕されるも脱獄したテッド・バンディは、逃亡中にカイ・オメガ寮の女生徒たちを襲う。そして1982年。ワシントン州グリーン・リバーで複数の遺体が発見。捜査を指揮していたデイビッド・リチャーズ刑事は、その犯行手口などから、同一犯による連続殺人として対策本部を立ち上げる。新たな人骨も発見され、グリーン・リバー殺人事件として騒がれるが、捜査に行き詰まるなか、対策本部に加わっていたFBI行動科学課のボブ・ケラー宛に死刑囚となっていたバンディから手紙が届く。その内容は、“取り調べなどで何度も会ったことのあるケラーに捜査協力をしたいので、リチャーズ刑事と一緒にフロリダ刑務所に会いに来てほしい”というものだった。