Lego pasaulei ir savi supervaroņi un viņu apsargātās vietas. Katru nakti Betmenam ir jādodas dežūras, lai Gotemas iedzīvotāji varētu mierīgi gulēt. Spēlē Lego the Batman Street Vengeance jūs varat pavadīt nakti kopā ar varoni un palīdzēt viņam atbrīvot ielas no laupītājiem un bandītiem, kuru nez kāpēc nav mazāk, bet tikai vairāk. Acīmredzot pilsētā ir iedzīvojies ļaunums un mūsu varonim ir jāatrod un jāizrauj tās saknes. Pa to laiku dodieties uz ceļa, apejiet šķēršļus, vāciet prēmijas un iznīciniet noziedzīgus elementus. Batmobile var viegli pielāgoties jebkuram ceļam, pārtopot par vēlamo transportlīdzekli, atrodoties ceļā, Lego the Batman Street Vengeance.