In Lego Batman 2: DC Super Heroes helpen Batman en Robin andere DC-superhelden zoals Superman, Wonder Woman en Green Lantern om Gotham City te redden van Lex Luthor en de Joker.
Je speelt alleen of samen en verkent nieuwe gebieden in Gotham City. Gebruik voertuigen zoals de Batmobiel en de Batwing. Robin en Batman krijgen nieuwe gadgets en kleding, zoals het Batman Power Suit en de Hazard Cannon van Robin.
Met nieuwe krachten zoals vliegen, superadem en laserstralen uit de ogen vechten ze voor gerechtigheid. De game is gebaseerd op het Lego-pakket Heroes: DC Universe en is het vervolg op Lego Batman: The Videogame.