Lego Batman: The Videogame is notable for being the first Traveller's Tales Lego game to have an original plot. Unlike previous Traveller's Tales Lego video games, it is based more on the concept of a media franchise, rather than following the plot of a particular movie or other story from it. The game features Batman and Robin fighting crime and villainy in Gotham City. Batman's most dangerous foes have all escaped from Arkham Asylum and divided themselves into three groups of five, each led by a well-known villain with plans to achieve a personal goal:

Nintendogs - Chihuahua & Friends (Japan)

Shamu's Deep Sea Adventures (USA)

Tamagotchi Connection - Corner Shop 2 (USA)

Yu-Gi-Oh! Duel Monsters GX - Spirit Summoner (Japan)

KuruKuru Princess - Figure de KiraKira Koori no Angel (Japan)

Unou Tanren Unotan DS - Shichida Shiki Otona no Shun Kan Training (Japan)

Labyrinth (Europe) (En,Fr,De,Es,It)

Ontama - Onpu-tou Hen (Japan)

Dr. Seuss - How the Grinch Stole Christmas! (USA)

Sega Superstars Tennis (Europe) (En,Fr,De,Es,It)

Anky's Ruiterschool (Europe) (Fr,Nl)

Cedric - L'Anniversaire de Chen (France)