Dunia Lego mempunyai wira-wira sendiri dan tempat yang mereka jaga. Setiap malam, Batman perlu menjalankan tugas supaya penduduk Gotham dapat tidur dengan tenang. Dalam permainan Lego the Batman Street Vengeance, anda boleh bermalam dengan wira dan membantunya membersihkan jalan-jalan daripada perompak dan penyamun, yang atas sebab tertentu menjadi tidak kurang, tetapi hanya lebih. Nampaknya, kejahatan telah menetap di bandar dan wira kita perlu mencari dan mencabut akarnya. Sementara itu, tempuh jalan, pintasan halangan, kumpulkan bonus dan musnahkan unsur jenayah. Batmobile dengan mudah boleh menyesuaikan diri dengan mana-mana jalan, berubah menjadi kenderaan yang diingini semasa dalam perjalanan dalam Lego the Batman Street Vengeance.