У світі Лего є свої супергерої та місця, які вони охороняють. Щоночі Бетмену доводиться виїжджати на чергування, щоб жителі Готема могли спати спокійно. У грі Lego the Batman Street Vengeance ви зможете провести ніч із героєм і допомогти йому очищати вулиці від розбійників та бандитів, яких чомусь стає не менше, а лише більше. Мабуть, у місті оселилося зло і коріння його нашому герою її належить знайти і вирвати. А поки вирушайте в дорогу, оминайте перепони, збирайте бонуси та знищуйте злочинні елементи. Бетмобіль може легко пристосовуватися до будь-яких доріг, на ходу трансформуючись в потрібний транспортний засіб в Lego the Batman Street Vengeance.