Продолжая традицию адаптации известных франшиз, таких как «Звездные войны» и «Индиана Джонс», с визуальными эффектами на основе LEGO, эта игра берет начало во вселенной Бэтмена. Основная концепция та же, с персонажами и объектами, созданными из блоков LEGO, но здесь они показаны на фоне обычного окружения. В большинстве сред используется боковая прокрутка с фиксированной перспективой камеры, но в 3D с некоторой глубиной.
Он основан не на каком-то фильме или комиксе, а на франшизе в целом с новым сюжетом. Анимация и последовательность довольно необычны и не имеют ничего общего с более мрачной атмосферой современных фильмов о Бэтмене. Группа злодеев сбежала из убежища Аркхэм и теперь бродит по Готэм-сити, сея хаос. В первой половине игры игроки управляют Бэтменом и его закадычным другом Робином, чтобы сразиться со всеми врагами в типичном боевом процессе. Враги часто будут возрождаться бесконечно, пока игрок не поймет, как продвигаться. Окружающую среду можно исследовать с помощью ряда устройств, таких как бэтаранг и крюк, и игроки могут переключаться между двумя персонажами в любое время. Они могут сражаться, а неактивный персонаж всегда контролируется компьютерным AI. Оба персонажа обладают уникальными способностями, к которым они могут получить доступ, сменив костюмы. Затем Бэтмен может скользить по воздуху или закладывать бомбы, в то время как Робин имеет, например, технологический костюм, который позволяет ему ходить по металлическим поверхностям в любом направлении. Они также могут управлять некоторыми транспортными средствами.