Legovärlden har sina egna superhjältar och platserna de vaktar. Varje natt måste Batman gå i tjänst så att folket i Gotham kan sova lugnt. I Lego the Batman Street Vengeance-spelet kan du tillbringa natten med hjälten och hjälpa honom att rensa gatorna från rånare och banditer, som av någon anledning inte blir mindre, utan bara fler. Tydligen har ondskan satt sig i staden och vår hjälte måste hitta och riva ut dess rötter. Under tiden, ge dig ut på vägen, kringgå hinder, samla bonusar och förstör kriminella element. Batmobilen kan enkelt anpassa sig till vilken väg som helst och förvandlas till det önskade fordonet på språng i Lego the Batman Street Vengeance.