La principessa Farah rifiuta di sposare Sinbad finché il principe Kassim, suo fratello, non sarà in grado di dare il suo consenso. Tuttavia, la malvagia matrigna del principe, la regina Zenobia, ha trasformato Kassim in un babbuino per far incoronare suo figlio califfo. Sinbad, il suo equipaggio, la principessa e il principe trasformato viaggiano verso una terra lontana, combattendo ogni ostacolo che Zenobia pone sul loro cammino, per chiedere consiglio a un leggendario saggio che può forse dire come porre fine all'incantesimo.