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