故事的開場在高譚市，黑門監獄(Blackgate)遭到Black Mask劫囚，蝙蝠俠不顧管家阿福的勸阻，立刻搭著蝙蝠戰機(Batwing)前往現場。
黑門監獄事件
搜尋Black Mask
壹開始先按RT鍵蹲下走過通道，就會看到典獄長Joseph被Black Mask的爪牙找麻煩，爪牙看到蝙蝠俠就會攻過來，此時只要按Y鍵即可反擊，之後Joseph也是同樣按Y鍵反擊即可。蝙蝠俠問Joseph是誰能夠把監獄搞爛成這樣，Joseph說是壹個大塊頭，而Black Mask的目標似乎是高譚市警察局長Loeb，於是蝙蝠俠開始追蹤Loeb。
追蹤Loeb局長
往前走會遭遇本作第壹場格鬥戰，請用X鍵揮拳攻擊，而當敵人頭上浮現藍色閃電時立刻按Y鍵即可反擊。本作和前作《蝙蝠俠：阿卡漢城市》相比，反擊的時機更難掌握，小編我建議看到敵人_備攻擊時，在閃電沒浮現前就要有心理_備反擊，否則等到閃電出現再按Y鍵可能會太慢。
戰勝之後，走到那位沒暈倒的爪牙旁邊按Y鍵審問他，他會告訴妳Loeb在處刑室。蝙蝠俠打昏這_爪牙後_備前往處刑室。