Ang mundo ng Lego ay may sariling mga superhero at ang mga lugar na kanilang binabantayan. Gabi-gabi, kailangang mag-duty si Batman para makatulog nang mapayapa ang mga taga-Gotham. Sa larong Lego the Batman Street Vengeance, maaari kang magpalipas ng gabi kasama ang bayani at tulungan siyang i-clear ang mga kalye mula sa mga magnanakaw at bandido, na sa ilang kadahilanan ay nagiging hindi bababa, ngunit higit pa. Tila, ang kasamaan ay nanirahan sa lungsod at ang ating bayani ay kailangang hanapin at burahin ang mga ugat nito. Samantala, tumama sa kalsada, lampasan ang mga hadlang, mangolekta ng mga bonus at sirain ang mga elemento ng kriminal. Ang Batmobile ay madaling umangkop sa anumang kalsada, na nagiging ninanais na sasakyan on the go sa Lego ang Batman Street Vengeance.
