Alle Insassen des Arkham Asylum konnten entkommen und nun liegt es wie immer an Batman und Robin dafür zu sorgen, dass die gefährlichen und wahnsinnigen Verbrecher zurück hinter Schloss und Riegel kommen. Spieler schlüpfen entweder allein oder gemeinsam mit einem Freund in die Rollen der beiden Helden, um die Klötzchen-Version des DC Comics-Universums zu erkunden und sicher zu machen.
LEGO Batman ist eine Mischung aus Jump'n'Run und Action-Adventure, inklusive Puzzles und Aufgaben rund um die bunten Lego-Steinchen. Sie können zerstört oder zu neuen Dingen zusammengebaut werden. Ist der Story-Modus für einen Level abgeschlossen, gibt es die Möglichkeit, Batman und Robin hinter sich zu lassen und die Umgebung mit anderen Charakteren aus der Welt Batmans zu erkunden. Mit den neuen Figuren erschließen sich gleichzeitig neue Fähigkeiten und Wege, die vorher verborgen waren.