A Lego világának megvannak a maga szuperhősei és az általuk őrzött helyek. Batmannek minden este szolgálatba kell mennie, hogy Gotham lakossága nyugodtan aludhasson. A Lego the Batman Street Vengeance játékban a hőssel töltheted az éjszakát, és segíthetsz neki megtisztítani az utcákat a rablóktól és banditáktól, akik valamiért nem kevesebbek, hanem csak többen vannak. Úgy tűnik, a gonosz megtelepedett a városban, és hősünknek meg kell találnia és kitépnie a gyökereit. Addig is induljon útnak, kerülje el az akadályokat, gyűjtsön bónuszokat és pusztítsa el a bűnöző elemeket. A Batmobile könnyedén alkalmazkodik bármilyen úthoz, és menet közben a kívánt járművé válik a Lego the Batman Street Vengeance játékban.
