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