Depois dos 6 meses cheio de aventuras, perigos e novas amizades, Aladim finalmente está para chegar à capital de Barbad! O seu objetivo é um só: reencontrar Ali Babá, amigo e companheiro da conquista da 7ª dungeon! Mas ao chegar em Barbad, Aladim e Morgiana se deparam com um reino em um grande conflito interno, e fica sabendo que a principal causa do conflito é um grupo terrorista conhecido como Bando da Névoa! Diante dessa situação, um comerciante que os dois conheceram antes de chegar ao reino propõe um negócio a Aladim: se ele ajudar a controlar o Bando da Névoa, o comerciante falaria pessoalmente com o rei para procurar Ali Babá!