Seeking adventure once again in the Jeweled City, Conan of Cimmeria reunites with the beautiful pirate Valeria of the Red Brotherhood, whose powerful femininity attracts the attention of Princess Tascela.