The story for Arkham City takes place one year after the events of Arkham Asylum. Quincy Sharp, former warden of Arkham Asylum, has taken credit for stopping the Joker, and used that notoriety to become mayor of Gotham City. As neither Arkham nor Blackgate Prison are in any condition to hold inmates, Sharp buys out a large section of Gotham's slums and arms the perimeter with private military contractors from a group called Tyger in order to create "Arkham City". The prisoners are brought into Arkham City and are given free rein, as long as they do not attempt escape. To oversee the city, Sharp uses psychiatrist Hugo Strange who appears to have his own secret agenda for the city. Batman maintains a vigil over the city, worried that the situation may get out of hand. Part of the setup for "Arkham City" was contained in plans in a hidden room in Sharp's office in Arkham Asylum.
And in case you missed the teaser:
Batman: Arkham City is coming to PS3, PC and Xbox 360 in Fall 2011!