Borgin í Gothem er í hættu, nokkrir hættulegir skúrkar, sem áður voru fangaðir og lokaðir inni í Arkham fangelsi, flúðu. Nú eru þeir ógeðfelldir á götunum, drukknir af frelsi. Batman þarf að skila öllum föngunum á sinn stað en fyrst þurfa þeir að vera gripnir aftur. Ofurhetjan flaug út úr leynilegum feluleik sínum á glæsilegum Batmobile sem getur umbreytt í mismunandi gerðir ökutækja. Á leiðinni verður það flugvél, bíll eða mótorhjól. Stjórna ökutækjum með því að forðast hindranir og safna mynt í Lego Gotham City hraða.
