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. Sinbad fait bientôt la connaissance de Shireen, une mystérieuse jeune femme au service de l'émir de Daibul, un homme impitoyable...