A raíz del encuentro con Red Sonja,
Conan tendrá la oportunidad de encontrarse con uno de los monarcas que vivieron hace años en Atlantis.
Para ello, viajará al pasado junto con Belit y Red Sonja, con a esperanza de encontrar el rastro de Thulsa Doom.