Продовжуючи традицію адаптувати відомі франшизи, такі як "Зоряні війни" та "Індіана Джонс", до візуальних матеріалів на основі LEGO, ця гра бере участь у всесвіті Бетмена. Основна концепція така ж, з персонажами та об’єктами, побудованими за допомогою блоків LEGO, але тут показано проти оточення, намальованого звичайним чином. Більшість середовищ здійснюють бічну прокрутку з фіксованою перспективою камери, але в 3D із досить великою глибиною.
Він базується не на певному фільмі чи коміксі, а на франшизі в цілому з новою історією. Анімація та послідовності досить вигадливі і нічого не поділяють з темною атмосферою сучасних фільмів про Бетмена. Зграя лиходіїв втекла з притулку Аркхем і тепер кочує через Готем-Сіті, руйнуючи хаос. У першій половині гри гравці контролюють Бетмена та його помічника Робіна, щоб взяти на себе всіх ворогів типовим геймплеєм скандалістів. Вороги часто повторюються нескінченно, поки гравець не з’ясує, як прогресувати. Середовища можна досліджувати за допомогою декількох пристосувань, таких як батаранг та гачок, і гравці можуть перемикатися між двома персонажами в будь-який час. Вони можуть як битися, так і неактивним персонажем завжди керує комп'ютерний ШІ. Обидва персонажі мають унікальні повноваження, до яких вони можуть отримати доступ, змінивши костюми. Потім Бетмен може ковзати по повітрю або встановлювати бомби, тоді як Робін має, наприклад, технологічний костюм, який дозволяє йому ходити по металевих поверхнях у будь-якому напрямку. Вони також можуть керувати певними транспортними засобами.