Batman: Arkham City skupi się na historii dwójki bohaterów, czyli Batmana i Kobiety-Kota. Charakterystyczne postacie połączy wspólna historia i oryginalne relacje, które ciężko określić w jednolity sposób. Scenarzysta gry, Paul Dini podjął próbę wyjaśnienia nietypowych relacji.
Batman i Catwoman łączy pewna chemia, która ich do siebie ciągle przyciąga. Mimo to postaci będą się zmagały ze swoim uporem i odmiennym podejściem do panującego prawa. Kobieta-Kot jest bardziej radykalną wojowniczką i z pewnością nie można jej w świetle obowiązującego prawa nazwać bohaterką. W grze obie postaci będą na siebie mocno oddziaływały i każde zrobi tyle na ile drugie mu pozwoli.
Dini sam nie potrafi dokładnie określić skomplikowanych relacji, ale gracze często staną przed dylematem moralnym. Wybór będzie wymagał postawienia na swoim i walki między bohaterami, albo wykonania czegoś w sposób narzucony przez drugą postać. Czas pokaże, jak twórcy wybrnęli z ukazania nietypowych relacji bohaterów. Szykuje się ciekawy wątek fabularny, który według zapewnień nie będzie przypominał telenoweli.
