Putri Farah menolak untuk menikahi Sinbad sampai Pangeran Kassim, kakaknya, dapat memberikan persetujuannya. Namun, ibu tiri Pangeran yang jahat, Ratu Zenobia, telah mengubah Kassim menjadi babon agar putranya sendiri dinobatkan sebagai khalifah. Sinbad, krunya, sang Putri dan Pangeran yang bertransformasi melakukan perjalanan ke negeri yang jauh, melawan setiap rintangan Zenobia di jalan mereka, untuk mencari nasihat dari seorang lelaki bijak legendaris yang mungkin bisa mengetahui cara mengakhiri mantra.