Mit dem Cover der GameInformer haben wir schon einen richtigen Appetitmacher zum neuen Batman bekommen, aber nun können wir tiefer in das Heft blicken und bekommen einen genaueren Eindruck vom Spiel. Beispielsweise wird in dem Artikel geklärt, was genau Arkham City überhaupt ist. Diese neue Art des Gefängnis wurde von Qunincy Sharp ins Leben gerufen, der im ersten Teil noch der Anstaltsleiter von Arkham Asylum war und mittlerweile zum Bürgermeister gewählt wurde. Sharp hat einen Teil der Slums von Gotham City aufgekauft, eine Mauer hochgezogen und bietet den Gefangenen dort die Möglichkeit sich, unter einer Bedingung, frei zu bewegen. Die Bedingung lautet: Jeder Fluchtversuch wird mit dem Tode bestraft. Eine Söldnergruppe namens Tyger bewacht das Innenleben von Arkham City und sorgt im Falle der Missachtung für die Durchführung der besagten Regeln.
In diesem erschaffenen Herd für böse Buben (und böse Kätzchen) gilt Hugo Strange als Boss und nachdem Two Face inhaftiert wird, gilt es für ihn sich in dieser rauen Umgebung einen Namen zu machen und sich seine Position zu erkämpfen. Sein Plan: Catwoman einfangen, öffentlich hinrichten lassen und so den Respekt seiner Mitgefangenen verdienen.
Neben der Kernstory wurden auch kleine Details zum neuen Gameplay verraten. Demnach kann man diesmal in der Rolle Batmans zwei Angriffe gleichzeitig abwehren und während des Kampfes seine Gadgets einsetzen. Generell (wie man der Story schon entnehmen kann) wird es bei diesem Spiel deutlich deftiger zur Sache gehen. Die Riddler Rätsel werden teilweise dadurch gelöst, in dem man die Antworten aus Mittelsmännern herausbekommt...und das nicht auf die nette Art. Als Kontrast dazu sollen die Rätsel in Arkham City aber deutlich schwieriger und komplexer ausfallen.