阿拉丁和摩儿迦娜在前往巴尔巴德的旅途中，帮助了被强盗洗劫一空的辛巴达，三人一起抵达巴尔巴德。为了让巴尔巴德恢复与辛巴达得国家─辛德利亚的海上贸易，于是辛巴达答应帮忙将捣乱国内的义贼团──雾之团绳之以法，阿拉丁与摩儿迦娜也答应帮忙，但是他们却在雾之团裡看见了阿里巴巴的身影。