Conan the Destroyer (1984)

Taramis, the witch queen of Shadizar, promises to bring Conan’s love Valeria back from the dead if he will conduct a mission for her – that of leading her niece, the innocent princess Jehanna, to locate a horn of sacred importance. Unknown to him Taramis is really planning to sacrifice Jehanna upon their return in order to raise the demon god Dagoth. Jehanna’s virginity needs to remain intact for the sacrifice and the treacherous Taramis has sent along her bodyguard Bombaata to ensure that Conan and his group of followers be eliminated once the mission is completed.