Alors que le jeune et beau Kassim s'apprête à être proclamé calife de Charak, il est métamorphosé en singe par Zénobie, sa méchante belle-mère, qui rêve de voir monter sur le trône Rafi, son fiston chéri. Bouleversée, la princesse Sarah, soeur de l'infortuné jeune homme, réussit à convaincre son cher et tendre Sinbad de découvrir au plus vite celui qui pourra vaincre la terrible malédiction. Ignorant qu'il a sur les talons Zénobie et son rejeton, assistés d'un solide robot de bronze, Sinbad se rend avec ses amis sur l'île mystérieuse où vit reclus Melanthios, seul capable de rompre le sortilège.