La reina Taramis ofrece a Conan un pacto: que robe una gema de la fortaleza de Toth Amon a cambio de devolver la vida a su amada Valeria. Para ello viajará con la princesa Jehnna y su guardia personal, además de su viejo compañero. En su camino, Conan conoce a un mago y rescata a una fiera guerrera que le ayudarán en su cometido. No obstante, Conan desconoce los malvados objetivos de la reina, que planea acabar con su vida y convertirse en la dueña del mundo.