Naszym celem jest wprowadzenie porządku i rozprawienie się z przestępcami. Jakimś cudem z Arkham Asylum zbiegła bowiem cała zgraja znanych rozrabiaków m.in.: Joker, Pingwin i Dwie Twarze. Po naszej, czyli Batmana stronie, stanie jego nieodłączny towarzysz Robin czy wierny lokaj Bruce Wayne'a, Alfred Pennyworth. Eksplorujemy zbudowany z klocków LEGO świat, walczymy z przeciwnikami i rozwiązujemy proste zagadki logiczne (na przykład budując przeróżne konstrukcje, w tym pojazdy Człowieka Nietoperza, takie jak Batmobil, ale i pułapki na przestępców).