Sinbad and the Sorcerer's Bride

Battling mythological monsters, swashbuckling womanizer Sinbad finally finds his one true love. But she's already married: to the most evil man alive.