Lego svijet ima svoje superheroje i mjesta koja oni čuvaju. Svake noći Batman mora dežurati kako bi stanovnici Gothama mogli mirno spavati. 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, koji iz nekog razloga postaju ne manje, već samo više. Očigledno se zlo nastanilo u gradu i naš junak mora pronaći i iščupati njegovo korijenje. U međuvremenu, krenite na put, zaobiđite prepreke, skupljajte bonuse i uništavajte kriminalne elemente. Batmobil se lako može prilagoditi bilo kojoj cesti, pretvarajući se u željeno vozilo u pokretu u Lego the Batman Street Vengeance.
