LEGO Batman faz parte da série de adaptações LEGO de franquias populares. É baseado no DC Universe e segue seu famoso super-herói, Batman. Foi o primeiro jogo LEGO a ser baseado em um enredo original, em vez de ser uma adaptação de uma história existente.
O jogo se passa em Gotham City. Um grupo de supervilões mais uma vez escapou do sempre não confiável Arkham Asylum. Eles formaram três gangues separadas lideradas pelos arqui-inimigos de Batman, Coringa, Charada e Pinguim, respectivamente. Cada gangue tem um capítulo do jogo dedicado a ela. O plano do Charada é roubar as reservas de ouro de Gotham. Pinguim vai usar seus lacaios robóticos para conquistar Gotham. O Coringa quer envenenar a cidade inteira com seu gás hilariante. Batman e Robin precisam atrapalhar os planos dos vilões.
O jogo é dividido em missões de heróis e vilões. Nas missões dos heróis, você joga como Batman ou seus ajudantes Robin, Batgirl e Asa Noturna, enquanto os vilões jogáveis mudam ao longo do jogo. Entre as missões, os personagens residem em seus respectivos hubs, Batcaverna e Arkham Asylum. Cada personagem tem suas habilidades únicas, como armas especiais, saltos duplos, controle mental ou imunidade a certos ataques. O jogador também pode mudar os trajes dos personagens para usar seus efeitos específicos. Por exemplo, um traje Glide permite que Batman voe curtas distâncias, enquanto Robin pode usar o traje Magnet para escalar superfícies de metal. Por se tratar de um jogo LEGO, o jogador também terá que construir certas construções com peças LEGO.