Jednostavna pričica o Betmenovom „skembavanju” Gotamovog kriminalnog krema, samo da bi ih u dva sinematika kasnije oslobodio zli mastermajnd Leks Lutor, pruža sasvim dovoljan okvir za ono što će uslijediti – vraćanje odbjeglih vragolana nazad u ćelije Arkam azila, sada uz pomoć pomenutih junaka iz DC univerzuma. Osnovna struktura igre evoluirala je u smislu da je Gotam Siti, kao glavni hab iz kojeg su vam dostupni svi ostali nivoi, sada ogromno igralište urađeno u stilu GTA gradova. Gameplay i dalje se vrti oko Betmenove i Robinove upotrebe specijalizovanih odijela i uniformi, koje ćete pronalaziti na predefinisanim mjestima. Hodanje po metalnim površinama uz pomoć Robinovog magnetnog odijela, Betmenov strujni kostim za manipulaciju izvorima električne energije ili skafander za navigaciju kroz hazardne sredine vješto su ukomponovani sa zanimljivo dizajniranim nivoima, u kojima je često potrebno dobro mućnuti glavom u kom je smjeru potrebno dalje ići i šta raditi.