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