Lego maailmas on oma superkangelased ja kohad, mida nad valvavad. Igal õhtul peab Batman teenistuses käima, et Gothami inimesed saaksid rahulikult magada. Mängus Lego the Batman Street Vengeance saate veeta öö kangelasega ja aidata tal puhastada tänavad röövlitest ja bandiitidest, keda on mingil põhjusel mitte vähem, vaid ainult rohkem. Ilmselt on kurjus linna elama asunud ja meie kangelane peab selle juured üles otsima ja välja kiskuma. Vahepeal sõitke teele, mööduge takistustest, koguge boonuseid ja hävitage kuritegelikke elemente. Batmobile saab hõlpsasti kohaneda mis tahes teega, muutudes liikvel olles soovitud sõidukiks Lego the Batman Street Vengeance'is.