La historia gira entorno a Aladdin, un misterioso niño de unos 10 años 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 una mazmorra. Poco después, se encuentra con una esclava llamada Morgiana, ambos se unen a su aventura.