Le film est tiré des contes des Mille et Une Nuits et s'inspire en particulier des contes du Cheval Volant et d'Aladin.

Dans un royaume d'Orient, le jour de l'anniversaire du calife, son fils Ahmed enfourche le cheval ailé qu'un sorcier africain a fait apparaître grâce à sa magie ancestrale. L'animal entraîne le jeune prince dans une grande aventure, loin de son pays d'origine. Ahmed atteint bientôt l'île de Wak-Wak. Subjugué par sa beauté, le jeune homme enlève la souveraine des lieux. Mais les démons de l'île, comme le sorcier africain, ont juré sa perte. Capturée par le mage, la belle princesse est vendue à l'empereur de Chine. Ahmed, aidé par une sorcière, tente d'organiser son évasion...

C’est le premier long métrage de l’histoire du cinéma d’animation !