LEGO Batman permite vivenciar as aventuras do Batman sob duas perspectivas, jogando tanto como Batman quanto como alguns de seus vilões mais difíceis. Existem 30 missões disponíveis. Cada conjunto de cinco missões é representado por um veículo, com três veículos disponíveis tanto para o lado dos Heróis quanto para o dos Vilões. O conjunto final de missões de Vilão é representado pelo helicóptero do Coringa, e você pode acessá-lo após derrotar a primeira missão do lado dos Heróis.
Complete a primeira missão do jogo chamada Você Pode Apostar no Batman. Volte à Batcaverna. Vá para a direita e suba na plataforma elevatória.
Vá para a direita a partir da plataforma e permaneça na passarela superior. Caminhe até o computador no lado direito extremo da tela. Há também um computador no centro da sala, mas você não precisa dele agora. Pressione a alavanca ao lado do computador para alternar para o Asilo Arkham e as missões de Vilão.
Vá para a esquerda e atravesse a porta. Siga para o sul, depois vire à esquerda novamente por outra porta. Você estará em uma sala com uma van blindada, o submarino do Pinguim e o helicóptero do Coringa. Caminhe até o extremo esquerdo para chegar ao helicóptero do Coringa.