Pour reconquérir le royaume dont son demi-frère a usurpé le trône, Jason se lance dans la quête de la Toison d’Or. À bord de l’Argos, sur lequel embarquent les meilleurs marins et guerriers, il met le cap sur une terre lointaine et dangereuse d’accès. S’il bénéficie de l’aide de certains dieux de l’Olympe, d’autres, par contre, dressent devant lui des créatures et monstres qui défient l’imagination : des squelettes encore très vivants, un titan de bronze, des harpies, un dragon a sept têtes…
L'histoire a lieu en 1885, à la suite du massacre d'un régiment britannique dans le désert du Soudan par l'armée d'un résistant religieux, le Mahdi (signifiant en français, l'Attendu) qui lance une insurrection islamiste au Soudan contre l'occupant égyptien et son allié britannique. Le Premier Ministre britannique envoie le général Charles George Gordon, surnommé Gordon Pasha, à Khartoum pour assurer la protection des ressortissants britanniques encore présents.
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.