Batmans tidligere fiender: Jokeren, Harley Quinn, Two-Face, Mad Hatter, Bane, Clayface, Ra's al Ghul og datteren hans Talia, Phantasm, Ventriloquist, Scarface, Firefly, Mr. Freeze, Baby-Doll og Killer Croc er alle enten i fengsel, reist fra byen, blitt lovlydige borgere, har forsvunnet, eller er døde. Batman har også kuttet båndene med, og meldt seg helt ut, av Justice League. Historien hopper 20 år videre til 2039 i Neo-Gotham, en futuristisk versjon av Gotham City, en megalopolis med svimlende høyblokker og flygende kjøretøy drevet av overklasse-samfunnet. Bruce er nå en mann i 70-årene som lever i bitter isolasjon ved Wayne Manor, uten noen annen følgesvenn enn vakthunden Ace. Terry McGinnis er en atletisk 16 år gammel videregående elev, som har problemer i forholdet sitt til faren Warren McGinnis.