Még a Comic-Conon derült ki a nagy hír, miszerint az Arkham Asylum egyik főellensége (és a The Dark Knight Rises film gonosza) a készülő Arkham Cityben már a segítőtársunk lesz. A drogokkal szétpumpált bűnöző azonban nem lesz játszható, s csak a történet egy bizonyos szakaszán verekszik majd az oldalunkon, ettől függetlenül azonban ez is tovább színesíti a játékmenetet.

Bane egyébként a játék eseményeit megelőzően egy amolyan Harcosok Klubját üzemeltet Arkham Cityben, ám egyre frusztráltabb a gyenge ellenfelek láttán, mígnem „egy szokványosnak tűnő meccs egy olyan meglepetést hoz, ami mindent megváltoztat és új irányba tereli a kolosszust”