Batman: Arkham City będzie oferował dynamiczne potyczki z wieloma podrzędnymi rzezimieszkami, ale w trakcie rozgrywki pojawią się także złoczyńcy znani z komiksów. Będą oni pełnili funkcję bossów, których nie pokonamy w zbyt łatwy sposób.
Twórcy zdradzili, na czym będzie polegać więź między Mrocznym Rycerzem i bandziorami takimi, jak Joker, Dwie Twarze, czy Człowiek-Zagadka. Cała rozgrywka ma wyglądać w miarę realistycznie i oddawać klimat komiksów. W związku z tym gracze nie mogą w krótkiej walce pokonać rywali. Dla przykładu Człowiek-Zagadka w porównaniu do Batmana jest wątłym intelektualistą, który padłby po jednym ciosie.
Walka z Riddlerem będzie, więc polegała na pojedynku intelektualnym. Batman będzie widział wroga na ekranach, z których postać Cżłowieka-Zagadki będzie wyśmiewała Mrocznego Rycerza i rzucała nowe wyzwania. Dopiero seria intelektualnych starć doprowadzi Batmana do swojego wroga. Dzięki takiemu rozwiązaniu każdy boss będzie stawiał przed graczami inne wymagania, a rozgrywka nie powinna się znudzić.
