Prinsessan Farah vägrar att gifta sig med Sinbad innan prins Kassim, hennes bror, kan ge sitt samtycke. Prinsens onda styvmor, drottning Zenobia, har dock förvandlat Kassim till en babian för att få sin egen son krönt som kalif. Sinbad, hans besättning, prinsessan och den förvandlade prinsen reser till ett avlägset land och bekämpar alla hinder som Zenobia sätter i deras väg, för att söka råd från en legendarisk vis man som möjligen kan berätta hur man ska bryta förtrollningen.