Qyteti Gothem është në rrezik, disa zuzarë të rrezikshëm, të kapur më parë dhe të mbyllur në burgun e Arkhamit, ikën. Tani ata po dalin në rrugë, të dehur nga liria. Batman duhet të kthejë të gjithë të burgosurit në vendin e tyre, por së pari ata duhet të kapen përsëri. Super hero fluturoi nga fshehtësia e tij sekrete në një Batmobile të mrekullueshëm, i cili mund të shndërrohet në lloje të ndryshme të automjeteve. Gjatë rrugës, ajo do të bëhet një aeroplan, një makinë apo një motor. Menaxhoni automjetet duke shmangur pengesat dhe duke mbledhur monedha në Lego Gotham City Speed.