Seeking adventure once again in the Jeweled City, Conan of Cimmeria (voiced by Ron Perlman) reunites with the beautiful pirate Valeria of the Red Brotherhood (Cree Summer), whose powerful femininity attracts the attention of Princess Tascela (Marg Helgenberger). But the princess isn't the only powerful being with a burning desire for Valeria. James Marsden, Mark Hamill and Clancy Brown also lend their voices to this fantastical animated feature.