Batman és Robin, a két rettenthetetlen szuperhős ezúttal nagy veszéllyel néz szembe Gotham LEGO-ból épült utcáin: állandó riválisuk, Joker, szövetséget kötött Lex Luthorral a város feletti uralomért.
De hőseink se tétlenkednek, mivel ők is segítségül hívják a többi ismert szuperhőst.
Így az új Batman játékban akár Superman-t vagy Green Lantern-t is irányíthatjuk, természetesen mindegyik karaktert a saját képességeinek megfelelően.
A játék ezen felül egy nyílt, az utolsó sikátorig felfedezhető várost, rengeteg gyűjtögethető tárgyat és a sorozatban először rendes párbeszédeket kínál minden korosztálynak.