受到潜入辛德利亚的伊斯南所诅咒，阿里巴巴与辛巴达陷入恐将危及性命的危机。为了破除诅咒，就必须前往辛德利亚南方的小岛，攻略岛上的迷宫撒共并带回魔人，于是阿拉丁、阿里巴巴、摩儿迦娜与自告奋勇的白龙便踏上了冒险的旅途……