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