Het spel Lego Batman gaat over het verhaal van Batman en zijn grootste vijanden die van Arkham Asylum ontsnappen en chaos creëren in Gotham City. Bij het opsporen van de criminelen, inclusief de Joker en de Penguin zullen spelers de gadgets van Batman gebruiken en ook zijn fantastische voertuigen besturen.