Gothemi linn on ohus, mitmed varem Arkhami vanglas kinni hoitud ja lukustatud ohtlikud kaabarad põgenesid. Nüüd on nad tänavatel nördinud, vabaduses joobnud. Batman peab kõik vangid oma kohale tagasi viima, kuid kõigepealt tuleb nad uuesti tabada. Superkangelane lendas oma salajasest pelgupaigast välja uhke Batmobile, mis võib muutuda erinevat tüüpi sõidukiteks. Nii saab sellest lennuk, auto või mootorratas. Hallake sõidukeid, vältides takistusi ja kogudes münte Lego Gotham City Speedis.
