Sindbad möchte bei Prinz Kassim um die Hand seiner Schwester anhalten.
Doch Kassim wurde von seiner bösen Stiefmutter Zenobia in einen Pavian verwandelt, um ihren leiblichen Sohn als Thronfolger einzusetzen. Sindbad sucht mit seinen Getreuen den Melanthius auf, der allein weiß, wie Kassim seine menschliche Gestalt zurückerlangen kann.
Sindbad (Patrick Wayne) ist mit Schiff und Mannschaft auf dem Weg nach Charnak, um dort den Thronfolger Prinz Kassim (Damien Thomas) um die Hand seiner Schwester, Prinzessin Farah (Jane Seymour), zu bitten. In Charnak erwartet ihn eine finstere Überraschung. Um seine Krönung zu verhindern, wurde Prinz Kassim von seiner bösen Stiefmutter, der Zauberin Zenobia (Margaret Whiting), in einen Pavian verwandelt! Sie will ihren leiblichen Sohn Rafi (Kurt Christian) zum neuen Kalifen ernennen lassen. Dafür ist ihr jedes Mittel recht.
Die Zeit läuft für Zenobia. Sollte es binnen sieben Monden nicht gelingen, Kassim seine menschliche Gestalt zurückzugeben, verliert er den Anspruch auf den Thron und Rafi würde Kalif werden. Wesir Balsora (Bruno Barnabe), Onkel von Kassim und Farah, weiß, dass nur einer Kassims Verwandlung rückgängig machen könnte: der weise Eremit Melanthius (Patrick Troughton), der auf einer Insel lebt.