De stad Gothem is in gevaar, verschillende gevaarlijke schurken, eerder gevangen en opgesloten in de gevangenis van Arkham, vluchtten. Nu zijn ze buitensporig op straat, bedwelmd door vrijheid. Batman moet alle gevangenen terugbrengen naar hun plaats, maar eerst moeten ze opnieuw worden gepakt. De superheld vloog uit zijn geheime schuilplaats op een prachtige Batmobile, die kan transformeren in verschillende soorten voertuigen. Onderweg wordt het een vliegtuig, een auto of een motorfiets. Beheer voertuigen door obstakels te vermijden en munten te verzamelen in Lego Gotham City Speed.
