La ciutat de Gothem està en perill, diversos vilans perillosos, prèviament atrapats i tancats a la presó d’Arkham, van fugir. Ara són indignants als carrers, intoxicats amb la llibertat. Batman ha de tornar tots els presos al seu lloc, però primer han de ser atrapats de nou. El superheroi va sortir del seu amagatall secret en un magnífic Batmòbil, que es pot transformar en diferents tipus de vehicles. Al llarg del camí, es convertirà en un avió, un cotxe o una moto. Gestionar vehicles evitant obstacles i recollint monedes a Lego Gotham City Speed.