Princess Jehnna has been captured by a sorcerer, so the evil queen Taramis (who wants to sacrifice Jehnna and take the throne for ever) asks from Conan to find her and bring her back to the castle. Conan accepts, because Taramis has magical powers and thus she is the only person who can bring his dead love back in life.