Aux côtés du Chevalier Noir pour sauver Gotham City, on retrouve Robin avec son fidèle lance-grappin, Nightwing et son bâton de combat, Batgirl et son piratarang polyvalent, et Catwoman avec son fouet emblématique et son fidèle chaton – tous dotés de capacités uniques, d'arbres de progression, de combos et de gadgets.
Le trailer a également révélé de nouveaux super-vilains DC que les joueurs affronteront, tels que Double-Face, Poison Ivy, Firefly et Mr. Freeze, ainsi que d'autres membres des Lascars, comme le Joker, le Pingouin, Ra's al Ghul et Bane. De plus, les fans pourront apercevoir l'emblématique Batmobile de Batman : la série animée et la Batmoto des films The Dark Knight et The Dark Knight Rises, qui pourront être utilisés pour parcourir le monde ouvert du jeu.