Someone has broken into Arkham Asylum hunting down all the supervillains locked up there, and Batman's life has just become more complicated because Gotham City's new mayor is the Penguin, and he has declared Batman an outlaw.

The Joker is a reformed character and in love, but his girlfriend, Harley Quinn, is not pleased with the change and decides that a flirtation with Batman will turn him back into the maniac she wants.

Edward Nygma, otherwise known as The Riddler, is supposedly cured and out of prison, but now he is being hunted by mysterious ninja assassins--so he turns to Batman for protection.

Ra's Al Ghul is back and has a hideout on Easter Island and it is up to Batman to bring him in--but Talia Ghul may get in his way.