Светът на Лего има свои собствени супергерои и местата, които те пазят. Всяка вечер Батман трябва да дежури, за да могат жителите на Готам да спят спокойно. В играта Lego the Batman Street Vengeance можете да прекарате нощта с героя и да му помогнете да изчисти улиците от разбойници и бандити, които по някаква причина стават не по-малко, а само повече. Очевидно злото се е настанило в града и нашият герой трябва да намери и изтръгне корените му. Междувременно тръгнете по пътя, заобикаляйте препятствията, събирайте бонуси и унищожавайте престъпни елементи. Батмобилът може лесно да се адаптира към всеки път, превръщайки се в желаното превозно средство в движение в Lego the Batman Street Vengeance.