Ang lungsod ng Gothem ay nasa panganib, maraming mapanganib na mga kontrabida, na dating nahuli at nakakulong sa bilangguan ng Arkham, ay tumakas. Ngayon ay nagagalit sila sa mga lansangan, nakalalasing sa kalayaan. Kailangang ibalik ni Batman ang lahat ng mga bilanggo sa kanilang lugar, ngunit kailangan muna nilang mahuli. Ang sobrang bayani ay lumipad mula sa kanyang lihim na pagtatago sa isang napakarilag na Batmobile, na maaaring magbago sa iba't ibang uri ng mga sasakyan. Kasabay ng paraan, ito ay magiging isang eroplano, kotse, o motorsiklo. Pamahalaan ang mga sasakyan sa pamamagitan ng pag-iwas sa mga hadlang at pagkolekta ng mga barya sa Lego Gotham City Speed.
