Miasto Gothem jest w niebezpieczeństwie, kilku niebezpiecznych złoczyńców, wcześniej złapanych i zamkniętych w więzieniu w Arkham, uciekło. Teraz oburzają się na ulicach, odurzeni wolnością. Batman musi przywrócić wszystkich więźniów na swoje miejsce, ale najpierw muszą zostać złapani ponownie. Super bohater wyleciał ze swojej tajnej kryjówki na pięknym Batmobilu, który może przekształcić się w różnego rodzaju pojazdy. Po drodze stanie się samolotem, samochodem lub motocyklem. Zarządzaj pojazdami, unikając przeszkód i zbierając monety w grze Lego Gotham City Speed.