Anwar trouve une étrange boîte sur une île déserte. Lorsqu'il l'ouvre avec Sinbad, il délivre une déesse du nom de Kuji, recherchée par des barbares.
Sur une île déserte, Sinbad et ses compagnons se lancent dans une chasse au trésor. Au fond d'une grotte, Anwar découvre une boîte de laquelle sort une mystérieuse jeune femme du nom de Kuji. Elle prétend être l'incarnation d'une déesse et s'avère être poursuivie par des barbares...