Sinbad moet een prins, die getransformeerd is in een aap, naar het land van de Ademaspai vervoeren, zodat hij weer in een normaal mens kan terugtransformeren, voordat hij tot Koning gekroond wordt. Onderweg moet hij strijden tegen de gemene heks Zenobia, haar zoon en hun beider magie.