Sinbad the Sailor and his ship's crew make landfall on the island of Colossa, where they encounter Sokurah the Magician fleeing a giant cyclops. Though he escapes, Sokurah loses Aladdin to the creature. Sinbad refuses his desperate pleas to return to Colossa because Parisa, Princess of Chandra, is aboard. Their coming marriage is meant to secure peace between her father's realm and Sinbad's homeland, Baghdad.