Heimur Lego hefur sínar eigin ofurhetjur og staðina sem þær gæta. Á hverju kvöldi þarf Batman að standa vaktina svo íbúar Gotham geti sofið rólega. Í Lego the Batman Street Vengeance leiknum geturðu eytt nóttinni með kappanum og hjálpað honum að hreinsa göturnar frá ræningjum og ræningjum, sem af einhverjum ástæðum eru að verða ekki færri heldur bara fleiri. Svo virðist sem illskan hafi sest að í borginni og hetjan okkar þarf að finna og rífa út rætur sínar. Í millitíðinni skaltu fara á veginn, fara framhjá hindrunum, safna bónusum og eyða glæpamönnum. Batmobile getur auðveldlega lagað sig að hvaða vegi sem er, umbreytt í æskilegt farartæki á ferðinni í Lego the Batman Street Vengeance.
