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.