Putri Farah menolak menikahi Sinbad hingga Pangeran Kassim, saudara laki-lakinya, mampu memberikan persetujuannya. Akan tetapi, ibu tiri sang pangeran yang jahat, Ratu Zenobia, telah mengubah Kassim menjadi seekor babon agar putranya sendiri dapat dinobatkan sebagai khalifah. Sinbad, krunya, sang putri, dan pangeran yang telah berubah wujud melakukan perjalanan ke negeri yang jauh, melawan setiap rintangan yang ditempatkan Zenobia di jalan mereka, untuk meminta nasihat dari seorang bijak legendaris yang mungkin dapat memberi tahu cara mengakhiri mantra tersebut.