Such a tale is the story of Conan the Barbarian.
Conan the Barbarian (Collector's Edition) - DVD [ 1982 ] - Adventure Movies on DVD - Movies on GRUV Freed miraculously one day by his owner, Conan, with his companions Subotai the Mongol (Gerry Lopez) and Valeria, Queen of Thieves (Sandahl Bergman), sets forth upon his quest to learn "the riddle of steel" which, his father has prophesied, will confer ultimate power, and to kill the arch-villain Thulsa Doom.