Batman, o melhor vigilante das sombras, e seu fiel parceiro Robin, vão ter uma longa noite pela frente. Os maiores vilões de Gotham City escaparam do Asilo de Arkham e estão prontos para espalhar o terror pelas ruas. Parece que essa gente não aprende mesmo.
Com o uso preciso de seus equipamentos especiais, será possível ultrapassar os mais variados obstáculos até encontrar cada vilão e levá-lo de volta para trás das grades. Lógico que no caminho ainda será preciso derrotar capangas e ainda juntas peças de Lego para adquirir novos personagens.
Agora, se estiver a fim de ver a história por outra perspectiva, una-se aos vilões como Pinguim, Duas-Caras e Arlequina. Em Gotham, não existe descanso, nem para quem é bom nem para quem é muito mau.