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