Сюжет Arkham City начинается через полтора года после событий Arkham Asylum. Квинси Шарп, бывший надзиратель психиатрической больницы Аркхэм, заработал огромную известность за поимку Джокера и, пользуясь этим, стал мэром Готэма.