Innenfor DC superheltene sin dimensjon i Lego-universet fortsetter Batman å beskytte Gotham City og forsøke å bekjempe kriminalitet. Under sitt siste oppdrag for å stoppe Joker og andre super-skurker i Gotham fra å ødelegge byen, sårer han Jokers følelser ved å fortelle at han ikke er så viktig i livet hans som han tror han er. Dette får Joker til å søke den ultimate hevn mot Batman. Dagen etter deltar Batman sitt alter ego Bruce Wayne ved en galla. De feirer både kommisjonær Gordon som skal gå av med pensjon, og datteren Barbara som byens nye politi-kommissær. Men han blir rasende av Barbaras planer om å omstrukturere politiet sånn at det ikke er behov for Batman.