Svijet Lego-a ima svoje superheroje i mjesta koja oni čuvaju. Svake noći Betmen mora da ide na dužnost kako bi ljudi iz Gotama mogli mirno da spavaju. U igri Lego the Batman Street Vengeance, možete provesti noć s herojem i pomoći mu da očisti ulice od pljačkaša i razbojnika, kojih iz nekog razloga postaje ne manje, već samo više. Očigledno se zlo nastanilo u gradu i naš junak mora pronaći i iščupati svoje korijene. U međuvremenu idite na put, zaobiđite prepreke, skupljajte bonuse i uništite kriminalne elemente. Batmobil se lako može prilagoditi svakom putu, pretvarajući se u željeno vozilo u pokretu u Lego the Batman Street Vengeance.