Sinbad et son équipage interceptent un homunculus transportant une tablette en or. Koura, créateur de l'homunculus et adepte de la magie, veut récupérer la tablette et se lance à la poursuite de Sinbad. Entretemps, Sinbad a fait la rencontre du Vizir qui détient une autre partie de la carte d'or modulable, et ensemble ils décident de mettre sur pied une expédition à travers les mers en vue de résoudre l'énigme de la carte. Ils sont accompagnés d'une esclave qui a un œil tatoué sur la paume d'une main. Durant leur périple, il croisent des animaux étranges, des tempêtes, et leur route est parsemée d'embûches laissées par Koura.