Történetünk kezdetén Aladdin egy sivatagi városba, Qishanba tér. A kék hajú kisfiú eddig nem igazán ismerte a világot, mivel egy dzsinn társaságában élt elzárva a külvilágtól. Ennek okán pedig ki szeretné élvezni az élet adta lehetőségeket. Ekkor találkozik a céltudatos és álmodozó Alibabával, aki egy rangos férfinél szerzett munkát. A fiú nagy célokat tűzött ki maga elé, köztük egy vártorony kifosztását. Sok legenda fűződik eme építményekhez, melyek arról írnak, aki egyszer beteszi a lábát a toronyba, szinte biztosan meghal. Ez való igaz, tömérdek élet veszett már oda, bár voltak olyanok, akik bizonyítani tudtak. Sokan próbálkoznak az épületek kiürítésével, hiszen rengeteg kincs lakozik bennük. Alibaba is szeretné megkaparintani ezeket a drágaságokat, azonban még nem áll készen rá, nincs meg benne a teljes elszántság.Addig is magasabb rangú emberek által felajánlott, megalázó munkákból szerez kellő pénzt. Közben viszont összebarátkozik a bolondos Aladdinnal, akire egyre inkább kíváncsi lesz. A munka alatt összefutnak egy rabszolgával, a messziről jött Morgianával. A lány kemény megpróbáltatásoknak van kitéve a város vezetője által. A történet kezdetekor ugyan meglehetősen titokzatos marad, később egyre inkább kibontakozik az ő és a többiek karaktere is. Alibaba feladata közben egy baleset történik, ahol a fiú rögtön egy pozitív jellemfejlődésen megy keresztül. Eközben kiderül, Aladdin képes megidézni egy furcsa lényt a furulyája segítségével. Ő Ugo, egy dzsinn. Emellett más mágikus eszköz is a tulajdonában van. A történések után Alibaba ismét reményt szerez, s megkéri kis barátját, tartson vele a vártoronyba. A fiú igent mond, és megkezdődik kettőjük közös kalandja.