LEGO Batman: The Videogame is een avontuurlijke actiegame die het verhaal van Batman en zijn vijanden op een luchtige manier vertelt. Net als andere LEGO-games zoals LEGO Star Wars en LEGO Indiana Jones combineert deze game puzzels, klimmen, klauteren en vechten in een kleurrijke en speelse setting.
Je speelt elk level met twee personages, waarbij je kunt wisselen tussen helden en schurken. Elk personage heeft unieke vaardigheden: Batman kan bijvoorbeeld bommen leggen en Robin kan verticaal lopen over metalen constructies. Samenwerken is essentieel, vooral in puzzels waarbij de ene speler een weg moet vrijmaken voor de ander. De game is ook geschikt voor co-op, zodat je met twee spelers tegelijk kunt spelen.
Naast de helden als Batman, Robin en Nightwing zijn ook de vijanden zoals The Joker, Catwoman en Mr. Freeze speelbaar. Zo ervaar je het verhaal van beide kanten. Als je de verhaalmodus uit hebt, kun je terugkeren naar de levels in Free Play-modus om extra objecten te zoeken en nieuwe personages vrij te spelen.