Lego-verdenen har sine egne superhelter og stedene de vokter. Hver natt må Batman gå på vakt slik at folket i Gotham kan sove fredelig. I Lego the Batman Street Vengeance-spillet kan du tilbringe natten med helten og hjelpe ham med å rydde gatene for ranere og banditter, som av en eller annen grunn ikke er mindre, men bare flere. Tilsynelatende har ondskapen satt seg i byen, og helten vår må finne og rive ut røttene. I mellomtiden kan du gå på veien, omgå hindringer, samle bonuser og ødelegge kriminelle elementer. Batmobilen kan enkelt tilpasses til enhver vei, og forvandles til ønsket kjøretøy på farten i Lego the Batman Street Vengeance.