阿拉丁和摩兒迦娜在前往巴爾巴德的旅途中，幫助了被強(qiáng)盜洗劫一空的辛巴達(dá)，三人一起抵達(dá)巴爾巴德。為了讓巴爾巴德恢復(fù)與辛巴達(dá)得國(guó)家─辛德利亞的海上貿(mào)易，于是辛巴達(dá)答應(yīng)幫忙將搗亂國(guó)內(nèi)的義賊團(tuán)──霧之團(tuán)繩之以法，阿拉丁與摩兒迦娜也答應(yīng)幫忙，但是他們卻在霧之團(tuán)裡看見了阿里巴巴的身影。

阿拉丁與阿里巴巴好不容易再會(huì)?,?但阿里巴巴卻說無法再與阿拉丁繼續(xù)旅行?,?霧之團(tuán)并成功搶走了錢財(cái)。憤怒的摩兒迦娜偷偷潛入霧之團(tuán)的藏身處?,?將阿里巴巴擄回了旅店。三人于是面對(duì)面相談?,?阿里巴巴終于道出了塵封的往事。

為了帶回阿里巴巴，并對(duì)辛巴達(dá)來個(gè)先發(fā)制人，卡希姆率領(lǐng)霧之團(tuán)進(jìn)攻辛巴達(dá)一行人下榻的旅店，但卻反而輸?shù)靡凰瓮俊４藭r(shí)辛巴達(dá)卻道出驚人的提議，決定加入霧之團(tuán)幫忙對(duì)抗當(dāng)今國(guó)王阿布瑪?shù)隆０⒗锇桶团c辛巴達(dá)前往王宮，原本打算與阿布瑪?shù)潞推秸勁校豢梢皇赖陌⒉棘數(shù)聟s下達(dá)了驅(qū)逐令。