Gothem by er i fare, flere farlige skurke, der tidligere blev fanget og indesluttet i Arkham fængsel, flygtede. Nu er de rasende på gaderne, beruset af frihed. Batman skal returnere alle fangerne til deres sted, men først skal de fanges igen. Superhelten fløj ud af sin hemmelige tilflugt på en smuk Batmobile, der kan omdannes til forskellige typer køretøjer. Undervejs bliver det en fly, en bil eller en motorcykel. Administrer køretøjer ved at undgå forhindringer og indsamle mønter i Lego Gotham City Speed.