I LEGO Batman 2: DC Super Heroes bliver duoen Batman og Robin sluttet af andre berømte superhelte fra DC-universet, herunder Superman, Wonder Woman og Green Lantern, for at hjælpe med at redde Gotham City fra ødelæggelse i hænderne på de berømte skurke Lex Luthor og Joker. Batman-fans i alle aldre vil sætte pris på en ny og original historie fyldt med action og humor, som er typisk for LEGO-videospil.