After the announcement of Arkham City, a new super-prison in based in the decaying urban slums of Gotham City, by Mayor Quincy Sharp, the Joker breaks out from Arkham Asylum, joined by several other villains, who cause mayhem in the streets of Gotham. Intent on stopping the escapees, Batman first goes after Two-Face, defeating him and his gang on the streets, soon defeating Penguin and his gang, who have escaped from the Blackgate Penitentiary, and Solomon Grundy in the sewers as well. He is later attacked by the assassin Deathstroke and his goons, hired by Hugo Strange, the warden of Arkham City, at the Steel Mill, but Batman prevails and leaves them to be arrested and incarcerated at Blackgate, while Strange formulates a new plan to defeat the Dark Knight in the future.