Los jugadores de Age of Conan viajan al imperio de Khitai, el más oriental de Hyboria, para enfrentarse a un nuevo mundo y seguir los pasos del rey Conan, cuyo pasó dejó un huella profunda en esas tierras.
