The game stars Batman and his sidekick Robin fighting crime and villainy in Gotham City. Batman's most dangerous and murderous foes have all escaped from Arkham Asylum and divided themselves into three groups, each led by a "clever" and well-known villain. The three villain groups are led by the Joker, the Penguin and the Riddler. Each leader has made plans to accomplish a personal goal. Each group is accompanied by hundreds of thugs and small timers who murder and steal under their orders. Each group member also has a specific set of goons that are tailored to their crimes..