Sinbad: The Fifth Voyage

When the Sultan's firstborn is taken by an evil sorcerer, Sinbad is tasked with travelling to a desert of magic and creatures to save her.