A lenda diz que objetos mágicos com misteriosos poderes e tesouros estão enterrados dentro de Masmorras de disnastias ancestrais. Ali Babá é um dos muitos que sonham em conquistar uma masmorra. Um dia, ele conhece um garoto chamado Aladim, e juntos saem numa aventura!

Após entrar na masmorra, Aladim e Ali Babá se encontram à mercê de inúmeras armadilhas e ferozes criaturas. Ugo, o espírito sagrado invocado por Aladim, repele todos, mas isso faz com que a força de Aladim se esgote...

Aladim e Ali Babá finalmente se reúnem. Mas o tirano Jamil, que não vê os escravos como seres humanos, usa Goltas para atravessar as armadilhas de fogo da masmorra e logo os alcança.

Ao conquistar a masmorra Amon, Ali Babá realiza seu sonho de se tornar rico, mas não há sinal de Aladim, que agora se encontra com o que restou do Grande Clã Kouga. Aos cuidados da líder Baba, Aladim percebe que há algo especial nesse povo.

A fé de Aladim em Hakuei é bem fundada, ela quer anexar os Kouga ao Império por meios pacíficos, mas acaba sendo uma vítima dos planos de Ryosai. Sem saber disso, o Clã Kouga se prepara para a batalha para vingar o ataque surpresa à Baba.

Para chegar em Balbadd, Morgiana viaja com Leila e Saasa, donas da caravana à qual se juntou. Mas um bando de ladrões, aliados de um mercador de escravos, instalou-se na estrada direta até Balbadd...

O Reino de Balbadd prosperava desde tempos ancestrais como um centro de comércio, mas desde a morte do antigo rei, o país esteve em crise. Dizem os rumores que no centro dessa crise está um grupo de ladrões altruístas chamados “Tropa da Neblina”, mas...

Depois de conquistar a masmorra, Aladim e Ali Babá prometeram que veriam o mundo juntos. Mas agora Ali Babá é o líder da Tropa da Neblina e afasta Aladim de sua vida. Sem aguentar esse comportamento de Ali Babá, Morgiana age.

Ali Babá começa a contar a Aladim e Morgiana sobre seu passado e a traição de Cassim. Ele perdoou Cassim e decidiu tentar salvar o povo com a Tropa da Neblina. Aladim lembra-se do vilarejo Kouga e tenta conversar com Ali Babá quando Cassim aparece.

Simbad junta-se à Tropa da Neblina e leva Ali Babá ao palácio. Lá, Ali Babá apela pelo bem-estar do povo, mas o Rei Abhmad rejeita suas palavras. Com a chegada do sacerdote do Império Kou, Judar, os eventos se tornam cada vez mais desastrosos para Aladim.

Uma batalha inimaginável entre Aladim e Judar começou. Aladim contra-ataca os feitiços de Judar com Ugo, que começa a se mover independentemente da vontade de Aladim e subjuga Judar. Kogyoku Ren, uma princesa do Império Kou, junta-se ao combate.

Sabhmad avisa Ali Babá que Abhmad se casará com uma das princesas do Império Kou. Simbad diz que Ali Babá deve assumir o trono de Balbadd. Cassim revela a Ali Babá que iniciará uma rebelião. Ali Babá pede a Simbad que o ensine a usar seu Djinn.

Abhmad envia os guardas reais do Império Kou para matar Ali Babá. Morgiana ajuda Ali Babá a derrotá-los. Simbad descobre e vai ao palácio também. Ali Babá chega à sala do trono onde Abhmad ordena que seus guardas o matem, mas Sabhmad intervém.

Ali Babá pede que Abhmad renuncie, enquanto Kogyoku tenta impedir o tumulto. Simbad chega com representantes da Aliança Sete Mares. Enquanto Ali Babá declara ao povo que Balbadd se tornará uma república, Cassim e seus homens se aproximam do palácio.

Cassim aparece com sua própria resposta à proclamação de Ali Babá sobre a república. Ele convence os cidadãos que a família real é o verdadeiro inimigo. E assim o destino que estava em curso começa a correr ao contrário.

Cassim transformou-se num Djinn das Trevas. Ele inicia um ataque contra todos dentro do palácio para eliminar todo seu rancor. Ali Babá, apesar de ferido, levanta-se de novo e de novo. Bem na hora, um amigo estende a mão!

Aladim retorna para guiar ambos Ali Babá e Cassim, que se tornou um Djinn das Trevas. Após juntar forças com Aladim para ressuscitar a espada quebrada de Amon, Ali Babá enfrenta o Djinn das Trevas, mergulhando diretamente em seus braços. Poderia Ali Babá resgatar Cassim da escuridão?

Ali Babá trabalha com todo seu esforço para reconstruir Balbadd. Uma frota gigante de navios do Império Kou avança em direção a eles. Simbad força Ali Babá a fugir. Muitos meses depois, a história chega a ilha dos Mares do Sul onde se situa uma nação, o Reino de Sinria.

Em Sindria, Aladim e Ali Babá começam a treinar com dois dos “Oito Generais” de Simbad, Ali Babá com Sharrkan e Aladim com Yamraiha. Dois visitantes chegam do Império Kou, o quarto príncipe, Hakuryu Ren, e a oitava princesa, Kogyoku Ren...

Hakuryu confessa à Simbad sua verdadeira razão de vir à Sindria, e pede por sua ajuda. Simbad sugere que Hakuryu trabalhe com Ali Babá para aprender a verdade sobre o mundo lá fora. Enquanto isso, o ferimento que Ali Babá recebeu em Balbadd começa a doer.

Aladim, Ali Babá, Morgiana e Hakuryu seguem para a masmorra Zagan, na ilha de Tran. Como é sua primeira exploração de conquista a uma masmorra, Hakuryu parece nervoso. Uma voz dizendo “odeie-o, mate-o” ecoa dentro da cabeça de Ali Babá.

Hakuryu vê quem Ali Babá é de verdade e decide lutar ao seu lado. Não mais preso às barreiras emocionais, os quatro se unem para encarar o desafio de conquistar Zagan. Enquanto Simbad e os outros os observam, um inimigo inesperado os visita.

Isnan, um emissário da Al-Thamen, aparece com a princesa Dunya da extinta nação Musta'sim. Ela insulta Ali Babá chamando-o de príncipe que teve seu país dominado e destruído. Em sua mão há o mesmo Receptáculo das Trevas que Cassim trazia consigo.

A batalha entre a Al-Thamen e o Reino de Sindria está acontecendo. Os Oito Generais estão impedindo as investidas da Al-Thamen. Dunya entra no modo Equipar Djinn das Trevas Total. Isnan convence Ali Babá de que ele desprezou o próprio destino, fazendo com que sua alma comece a vacilar.

O ataque em Sindria se revela uma tática de distração, e o objetivo verdadeiro da Al-Thamen é Ali Babá e Aladim. Ali Babá agora é um refém da escuridão. Como o mago cujo trabalho é guiar reis, e como amigo, Aladim guiará Ali Babá.