Svět Lega má své vlastní superhrdiny a místa, která hlídají. Každou noc musí Batman jít do služby, aby lidé z Gothamu mohli klidně spát. Ve hře Lego the Batman Street Vengeance můžete s hrdinou strávit noc a pomoci mu vyčistit ulice od lupičů a banditů, kterých se z nějakého důvodu nestává méně, ale pouze více. Ve městě se zřejmě usadilo zlo a náš hrdina musí najít a vytrhnout jeho kořeny. Mezitím vyrazte na cestu, obcházejte překážky, sbírejte bonusy a ničte kriminální živly. Batmobil se snadno přizpůsobí jakékoli silnici a na cestách se promění v požadované vozidlo ve hře Lego the Batman Street Vengeance.
