Żeglarz Sindbad (Patrick Wayne) po długim rejsie wraca do miasta Czarak. Zamierza prosić następcę kalifa, młodego księcia Kassima (Damien Thomas), o rękę jego siostry, Farah (Jane Seymour). Dowiaduje się, że zła czarownica Zenobia (Margaret Whiting) rzuciła czar na księcia w dniu, w którym miał przejąć władzę - przemieniła go w pawiana - by sukcesję objął jej syn, podstępny i przebiegły Rafi (Kurt Christian). Piękna Farah bardzo boleje nad losem brata, z którego może zdjąć czar tylko słynny mędrzec i mag, Grek Melanthius (Patrick Troughton). Mieszka on na odległej, niedostępnej wyspie. Sindbad postanawia go odnaleźć.