Im Multiplayer-Modus betreten acht Spieler die Straßen von Gotham: Drei Schläger von Joker und drei von Bane, sowie zwei Helden in Form von Batman und Robin. Die zwei Schläger-Teams kämpfen gegeneinander um die Vorherrschaft von Kontrollpunkten, was sich in etwa wie ein deckungsbasierter Third-Person-Shooter spielt. Währenddessen schleichen die zwei Helden verdeckt am Spielfeld umher, um die Gegner einzuschüchtern und die Anführer der Gangs zu provozieren, die gesamte Operation abzublasen.
Wenn ihr als Batman oder Robin spielt, zählt Vielfältigkeit. Kontrahenten immer mit derselben Methode auszuknipsen, bewirkt immer weniger Einschüchterungspunkte, also müsst ihr kreativ werden. Versteckt euch in Schächten und sahnt einen Takedown ab, wenn jemand vorbei spaziert, klettert dann auf einem hochgelegenen Gargoyle, um euch dann auf einen weiteren ahnungslosen Schläger mit Grazie fallen zu lassen. Setzt explosives Gel ein und wartet auf einen geeigneten Moment für die Detonation, während ihr wiederum im Schatten auf die Chance eines hinterhältigen Würgeangriffs wartet. Je mehr Abwechslung ihr reinbringt, desto besser sind eure Chancen. Was ihr auch tut, seid trotzdem vorsichtig – wenn ihr ausgeschalten werdet, steigt das Selbstvertrauen der Feinde und vernichtet ein großes Stück Fortschritt, den ihr euch so hart erarbeitet habt.