En la trama principal del juego, Batman es encarcelado en Arkham City, una nueva súper-prisión masiva que encierra los suburbios urbanos decadentes de la ficticia Gotham City.