Kull the Conqueror (1997)

Set in the mythical land of Valusia, Kull is a warrior who rises to become King until corrupt relatives conspire to plot his demise. Although he loves the slave girl Zareta, he is bewitched into marrying the 3000-year-old Akivasha, who he believes is only 19. She has been resurrected by his enemies in order to murder him on their wedding night. Kull narrowly escapes only to find himself on a dangerous search for the Breath of Valka, the only weapon powerful enough to destroy the forces of evil.