Batman-Arkham City - Het verhaal in Arkham City speelt zich één jaar na de gebeurtenissen uit Arkham Asylum af. Nadat Arkham Asylum grotendeels gesloopt is door toedoen van Poison Ivy is Arkham City, het centrum van Gotham City, opgericht als nieuw onderkomen voor alle gevaarlijke criminelen. Quincy Sharp heeft de leiding over Arkham City, en heeft het gebied afgebakend met huurlingen die de gevangenen op hun plek moeten houden. Om dit voor elkaar te krijgen huurt Sharp psychiater Hugo Strange in, deze heeft echter zijn eigen plannen met Arkham City. Batman vreest dat, met Strange in de buurt, de situatie in Arkham City uit de hand zal lopen.