Conan the Destroyer

Conan, a warrior king, is asked by Queen Taramis to accompany her beautiful niece Jehnna and help her in finding a magic gem.