Bandar Gothem berada dalam bahaya, beberapa penjahat berbahaya, yang sebelum ini ditangkap dan dikunci di penjara Arkham, melarikan diri. Sekarang mereka meledak di jalanan, mabuk oleh kebebasan. Batman perlu mengembalikan semua tahanan ke tempat mereka, tetapi pertama mereka perlu ditangkap lagi. Wira super terbang dari persembunyian rahsia ke Batmobile yang cantik, yang boleh berubah menjadi pelbagai jenis kenderaan. Sepanjang perjalanan, ia akan menjadi kapal terbang, kereta, atau motosikal. Menguruskan kenderaan dengan mengelakkan rintangan dan mengumpul syiling dalam Lego Gotham City Speed.