Conan is assigned by the evil queen Taramis to safely escort beautiful young princess Jehnna and her powerful bodyguard to a remote castle to regain the magic Horn of Dagon, in the hope that Taramis can bring his lost love Valeria back to life. However, what Conan really has to deal with, is the queen's brutal plot to kill the princess when she returns and inherit her kingdom after the bodyguard takes him down.