El món de Lego té els seus propis superherois i els llocs que guarden. Cada nit, Batman ha d'anar de servei perquè la gent de Gotham pugui dormir tranquil·lament. Al joc Lego the Batman Street Vengeance, pots passar la nit amb l'heroi i ajudar-lo a netejar els carrers de lladres i bandits, que per alguna raó no són menys, sinó més. Pel que sembla, el mal s'ha instal·lat a la ciutat i el nostre heroi ha de trobar i arrencar les seves arrels. Mentrestant, surt a la carretera, evita obstacles, recull bonificacions i destrueix elements criminals. El Batmòbil es pot adaptar fàcilment a qualsevol carretera, transformant-se en el vehicle desitjat sobre la marxa a Lego, el Batman Street Vengeance.