De Deluxe Edition van LEGO Batman: Legacy of the Dark Knight bevat naast de standaardinhoud ook extra outfits, voertuigen en Batcave-rekwisieten geïnspireerd op de Batman: Arkham-games, en items gebaseerd op de Batman Beyond-televisieserie.
De grootste toevoeging is echter de Mayhem Mode, die in september verschijnt. Hierin speel je als The Joker en Harley Quinn, ieder met eigen kwaliteiten en gadgets, met als doel te ontsnappen uit Arkham Asylum en zoveel mogelijk chaos te veroorzaken in Gotham. Wie de Deluxe Edition koopt, kan al op 19 mei aan de slag, drie dagen voor de officiële release.