Svet Lego má svojich vlastných superhrdinov a miesta, ktoré strážia. Každú noc musí Batman ísť do služby, aby obyvatelia Gothamu mohli pokojne spať. V hre Lego the Batman Street Vengeance môžete stráviť noc s hrdinom a pomôcť mu vyčistiť ulice od lupičov a banditov, ktorých sa z nejakého dôvodu stávajú nie menej, ale iba viac. V meste sa zrejme usadilo zlo a náš hrdina musí nájsť a vytrhať jeho korene. Medzitým vyrazte na cestu, obchádzajte prekážky, zbierajte bonusy a ničte kriminálne živly. Batmobil sa ľahko prispôsobí každej ceste a premení sa na požadované vozidlo na cestách v Lego the Batman Street Vengeance.
