LEGO Batman: The Videogame bringer en-og-bare Caped Crusader til live i en helt original historie. Spillerne vil ta kontroll over Dynamic Duo, Batman (Bruce Wayne) og Robin, samt bonushelten Nightwing for å bekjempe Gotham Citys mest beryktede kriminelle inkludert The Joker, The Penguin, Catwoman, Scarecrow, Killer Croc, The Riddler, Mr. Freeze , Harley Quinn, Two Face, Bane, Clayface, Poison Ivy og mange flere. Forbryterne har brutt ut av Arkham Asylum og er satt til å ødelegge byen.