En débarquant sur une île, l'équipage du Providence est capturé par les hommes de Razia. Sinbad tente de la séduire mais apprend qu'elle compte le tuer.
Seuls Sinbad, le docteur Anwar, la très distinguée Nala, la cuisinière Rina et un certain Gunnar ont survécu à l'attaque du Providence. Fait prisonnier en même temps que ses compagnons d'infortune, Sinbad cherche un moyen de se sortir de ce mauvais pas. Il tente de séduire Razia, leur chef, mais en vain : Sinbad apprend qu'elle compte le tuer le soir même...