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