Superman learns that the Dark Knight has been missing from Gotham for some time now. Superman finds Robin, who has been battling all the crime in Batman's absence, such as Batman rogues The Penguin, The Riddler, Bane, The Mad Hatter and Roxy Rocket. Disguised as Batman, Superman helps Robin investigate why his partner has disappeared, leading up to a confrontation with Brainiac.