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