Aladdin è un misterioso ragazzino che vagabonda senza una meta precisa e che sembra non sapere niente del mondo. Nel suo viaggio però non è solo, poiché insieme a lui c'è Ugo, un gigantesco ma timido djinn che risiede all'interno del suo flauto. In uno dei suoi viaggi, Aladdin incontra Alibaba, un ragazzo all'apparenza egoista ed avido, ma che in realtà possiede un grande cuore e non esita a mettere a rischio la sua vita per il bene degli altri. Dopo una serie di disavventure, i due diventano amici e decidono di esplorare insieme un dungeon, ossia una delle leggendarie costruzioni apparse per la prima volta nel mondo 14 anni prima ed al cui interno si nascondono misteriosi tesori.
Un ragazzino di nome Aladdin esprime un desiderio a Ugo. Poco dopo, incontra Alì Babà, un ragazzo che sogna di ottenere potere e ricchezza completando dei misteriosi dungeon presenti in giro per il mondo.
Alì Babà e il quasi esausto Aladdin entrano nel dungeon. I due riescono ad evitare le trappole e devono confrontarsi con un mostro, che riescono a sconfiggere grazie al potere di Ugo.
Dopo essere scappati da Jamil e i suoi schiavi, Aladdin e Alì Babà raggiungono la camera interna del dungeon, ma poco dopo vengono raggiunti da Jamil e Morgiana.
Sono passati tre giorni dal completamento del dungeon, ma Alì Babà non ha ancora ricevuto notizie di Aladdin. Il ragazzo riceve una visita da Morgiana, che lo ringrazia per aver liberato lei e gli altri schiavi.
Aladdin riesce a portare la Sciamana al villaggio per essere curata. Hakuei scopre che uno dei suoi soldati è stato ucciso da una freccia del Clan Kouga, lascia così il comando dell'esercito a Ryosai per scoprire la verità sull'attacco.
Morgiana ha passato gli ultimi sei mesi viaggiando in una carovana, ma quando è in procinto di raggiungere la sua destinazione, Balbadd, scopre che un gruppo di briganti l'ha presa d'assalto.
Aladdin e Morgiana incontrano un uomo che è stato derubato e insieme a lui raggiungono la città di Balbadd. Una volta arrivati scoprono che il suo nome è Sinbad e che è il re di Sindria.
Alì Babà spiega ad Aladdin che non può mantenere la sua promessa e invoca le fiamme della spada di Amon per scappare. Dopo essere tornato nella sua stanza viene rapito da Morgiana, che lo porta da Aladdin.
Alì Babà conclude la sua storia, rivelando che dopo l'attacco di Kassim al palazzo suo padre è morto e lui ha lasciato la città. Dopo il suo incontro con Aladdin, decise di tornare in città e scoprì che il leader della compagnia della nebbia era Kassim.
Abhmad continua ad ignorare Alì Babà, inoltre spiega a Sinbad che non può riprendere gli affari con Sindria, perché su consiglio del suo banchiere Markio ha stretto un accordo con l'Impero Kou.
Judal viene salvato da una principessa dell'Impero Kou e dai suoi aiutanti. Ugo prova ad attaccarli, ma viene sconfitto dal genio della principessa, Vinea.
Prima di tornare a palazzo, Sahbmad avverte Alì Babà che tra cinque giorni Abhmad sposerà una principessa di Kou, e annuncerà che tutti gli abitanti di Balbadd saranno schiavizzati.
Alì Babà riesce ad entrare nel palazzo, ma Abhmad manda una delle tre guardie reali dell'Impero Kou per ucciderlo.
Mentre Alì Babà prova a convincere Abhmad ad abdicare arriva la principessa di Kou, che spiega che anche se Abhmad verrà rimosso dal potere, lei dovrà comunque sposare il suo successore.
Invece di accettare la soluzione di Alì Babà, Kassim fa partire una rivolta, dicendo che il vecchio re e tutti i suoi collaboratori devono essere giustiziati.
Trasformatosi in un genio oscuro, Kassim cerca di uccidere Alì Babà. Sinbad cerca di indebolirlo, ma viene attaccato da Judal, che prende il controllo di Kassim.
La magia di Aladdin rigenera la spada di Alì Babà, che gli permette di entrare nel genio oscuro e di incontrare lo spirito di Kassim.
Mentre Alì Babà cerca di stabilire il nuovo governo di Balbadd, una flotta dell'Impero Kou si avvicina alla città. Sinbad spiega ad Alì Babà che deve immediatamente andarsene da Balbadd.
Mentre Aladdin impara l'uso della magia, Alì Babà deve sostituire la sua spada. Poco dopo arriva la flotta dell'Impero Kou, che porta a Sindria il principe Hakuryuu Ren.
Dopo aver parlato con Hakuryuu, Sinbad gli spiega che prima deve osservare il modo di vivere degli abitanti del regno, inoltre gli chiede di presentarsi ad Alì Babà e gli altri.
Dopo un incontro con le bizzarre creature del dungeon, Alì Babà e gli altri incontrano Zagan, che tiene come ostaggio la ragazza che gli ha chiesto aiuto. Per liberarla, dovranno raggiungere la sala del tesoro.
Judal rompe la barriera difensiva di Sindria e si confronta con Sinbad, rivelandogli che ci sono sempre stati solo tre maghi alla volta, ma con Aladdin ce ne sono quattro.
Hakuryuu porta con sé Morgiana e la ragazza alla stanza del tesoro, lasciando Aladdin e Alì Babà a combattere contro i tre nemici, Ithnan, Dunya e Isaac.
La battaglia tra Al-Thamen e il regno di Sindria ha inizio. Alì Babà, Aladdin e Hakuryuu devono combattere contro Dunya trasformatasi in un genio oscuro completo.
Gli otto generali di Sindria sconfiggono Apollonius, mentre Aladdin, Morgiana e Hakuryuu cercano di salvare Alì Babà dal rukh oscuro.
