Batman: Arkham City continúa con la atmósfera de Batman: Arkham Asylum, llevando a los jugadores a Arkham City, el nuevo hogar de los matones, gánsters y demás mentes criminales de Gotham City. Localizada en un ruinoso distrito de la ciudad, esta esperada secuela traerá una historia completamente nueva con algunos de los personajes clásicos y los peores villanos del universo Batman.