Події гри забирають у захопливий світ леголенду, де два герої вийшли на вулиці міста, заповненого злочинцями, що переховалися з в'язниці, щоб навести лад у кварталах. Місто зібране з віртуального конструктора Лего, та й самі герої є лего-чоловічками, пофарбованими до стану певної схожості з Бетменом і Робіном. Лего-листодії взяте з того ж всесвіту — всесвіту Бетмена. У LEGO Batman: The Videogame знаменитому героєм доведеться розібратися зі своїми найсерйознішими ворогами, які втікали зрошувальної санчата Arkham Asylum і влаштували безлад у Gotham City. Вистежуючи злочинців, серед яких виявляться знамениті Джокер і Пінгвін, гравці використовуватимуть величезний арсенал геджетів Бетмена, а також знаменитий бетмобіль. Крім того, розробник обіцяє створити повноцінну кооперативну експлуатацію — вибирайте живого напарника та під виглядом Бетмена або Робіна вирушайте на небезпечні вулиці Gotham City.