A versão Nintendo DS de "Lego Batman" permite levar suas aventuras de construção de tijolos e combate ao crime em movimento. Apresenta ampla gama de personagens da série de quadrinhos, heróis e vilões. Jogar como novos personagens concede habilidades diferentes para resolver quebra-cabeças e derrotar inimigos. Apenas certos personagens têm habilidade de pulo duplo, necessária para vencer níveis da Fortaleza Gotham Bullion.