在萬聖節，哥譚市市長唐·米切爾（Don Mitchell Jr.）被一名戴面具的連環殺手謎語人（Riddler）謀殺。隱居的億萬富翁布魯斯·韋恩（Bruce Wayne）已經以義警蝙蝠俠的身份行動兩年，與吉姆·戈登中尉一起調查這起謀殺案，這讓哥譚市警察局（GCPD）感到不滿。謎語人在犯罪現場留給蝙蝠俠一條信息。隨後的晚上，謎語人又殺死了警察局長皮特·薩維奇（Pete Savage），並再次留給蝙蝠俠一條信息。蝙蝠俠和戈登發現謎語人在米切爾的車裡留下了一個隨身碟，裡面包含米切爾與一名女子安妮卡·科索洛夫（Annika Kosolov）在冰山酒吧（Iceberg Lounge）約會的照片，該酒吧由犯罪首領卡梅恩·法爾科內（Carmine Falcone）的副手奧斯瓦爾德·“企鵝”·科布（Oswald "The Penguin" Cobb）經營。雖然企鵝聲稱不知情，但蝙蝠俠注意到安妮卡的室友塞莉娜·凱爾（Selina Kyle）在酒吧擔任服務生。當安妮卡失踪後，蝙蝠俠派塞莉娜去冰山酒吧尋找答案，並發現薩維奇、米切爾和地區檢察官吉爾·科爾森（Gil Colson）都在法爾科內的賄賂名單上。