Żeglarz Sindbad po długim rejsie wraca do miasta Czarak. Zamierza prosić następcę kalifa, młodego księcia Kassima, o rękę jego siostry, Farah. Dowiaduje się, że zła czarownica rzuciła czar na księcia, i 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. Piękna Farah bardzo boleje nad losem brata, z którego może zdjąć czar tylko słynny mędrzec i mag, Grek Melanthius. Mieszka on na odległej, niedostępnej wyspie. Sindbad postanawia go odnaleźć.