De wereld van Lego heeft zijn eigen superhelden en de plaatsen die ze bewaken. Elke nacht moet Batman dienst doen zodat de mensen van Gotham rustig kunnen slapen. In het Lego the Batman Street Vengeance-spel kun je de nacht doorbrengen met de held en hem helpen de straten vrij te maken van rovers en bandieten, die om de een of andere reden niet minder worden, maar alleen meer. Blijkbaar heeft het kwaad zich gevestigd in de stad en moet onze held zijn wortels vinden en uitrukken. Ga ondertussen op pad, omzeil obstakels, verzamel bonussen en vernietig criminele elementen. De Batmobile past zich gemakkelijk aan elke weg aan en transformeert onderweg in het gewenste voertuig in Lego the Batman Street Vengeance.