Gothem by er i fare, flere farlige skurker, som tidligere ble fanget og innestengt i fengselet i Arkham, flyktet. Nå er de rasende i gatene, beruset av frihet. Batman trenger å returnere alle fangene til deres sted, men først må de bli fanget igjen. Superhelten fløy ut av sin hemmelige tilflukt på en nydelig Batmobile, som kan forvandles til forskjellige typer kjøretøy. Underveis vil det bli et fly, en bil eller en motorsykkel. Administrer kjøretøy ved å unngå hindringer og samle mynter i Lego Gotham City Speed.