La historia gira entorno a Aladdin, un misterioso niño que lleva consigo una flauta, con la cual es capaz de invocar a un djinn gigante llamado Ugo. Aladdin viaja tratando de descubrir quién es en realidad y para aprender acerca del mundo en el que vive. Un día, conoce a un joven mercader llamado Alibaba que sueña con conquistar un calabozo. Poco después, se encuentra con una esclava llamada Morgiana, ambos se unen a su aventura.

A lo largo de la historia Aladdin descubre que es un “magi”, una especie de mago capaz de reunir el rukh a su alrededor para su propio uso. Además, averigua que no es el único magi, ya que existen tres más, de los cuales conoce a Judar, un magi maligno que controla el rukh negro y que trabaja para la misteriosa organización Al Thamen.
Con la ayuda de Sinbad, el rey de Sindria, Aladdin y los demás lucharan contra la malvada organización y trataran de averiguar sus oscuros motivos.