Sinbad entame son huitième voyage. A bord d'un bateau dont l'équipage a été empoisonné, il découvre la carte de l'île de Deryabar, où serait enfoui le trésor d'Alexandre. Le célèbre marin fait bientôt la connaissance de Shireen, une mystérieuse jeune femme au service de l'émir de Daibul, un homme impitoyable qui convoite également le fabuleux trésor, mais il n'est pas le seul : un magicien est aussi sur la piste. Empoisonné, ce dernier sera éliminé de la course. Sinbad, toujours en vie, amoureux de Shireen, devra faire face à de nombreux adversaires avant de trouver le trésor qu'il recherche, et qui n'est pas forcément constitué d'argent...