La princesa Farah se niega a casarse con Simbad hasta que su hermano, el príncipe Kassim, pueda dar su consentimiento. Sin embargo, la malvada madrastra del príncipe, la reina Zenobia, ha transformado a Kassim en un babuino para lograr que su propio hijo sea coronado califa. Simbad, su tripulación, la princesa y el príncipe hechizado emprenden entonces un viaje a tierras lejanas, superando todos los obstáculos que Zenobia pone en su camino, en busca del consejo de un legendario sabio que pueda revelar cómo romper el hechizo.