Lego dünyasının kendi süper kahramanları ve korudukları yerler vardır. Batman, Gotham halkının huzur içinde uyuyabilmesi için her gece göreve gitmek zorundadır. Lego the Batman Street Vengeance oyununda, geceyi kahramanla geçirebilir ve sokakları, nedense daha az değil, sadece daha fazla hale gelen hırsızlardan ve haydutlardan temizlemesine yardım edebilirsiniz. Görünüşe göre, kötülük şehre yerleşmiş ve kahramanımızın köklerini bulması ve sökmesi gerekiyor. Bu sırada yola çıkın, engelleri aşın, bonusları toplayın ve suç unsurlarını yok edin. Batmobil, Lego the Batman Street Vengeance'da hareket halindeyken istenen araca dönüşerek her yola kolayca uyum sağlayabilir.