Księżniczka Farah odmawia poślubienia Sinbada, dopóki książę Kassim, jej brat, nie będzie mógł wyrazić na to zgody. Zła macocha księcia, królowa Zenobia, zamieniła jednak Kassima w pawiana, aby jej własny syn mógł zostać kalifem. Sinbad, jego załoga, księżniczka i przemieniony książę wyruszają do odległej krainy, pokonując każdą przeszkodę, którą Zenobia stawia im na drodze, by zasięgnąć rady legendarnego mędrca, który być może potrafi powiedzieć, jak zakończyć zaklęcie.