被潜入辛德利亚的伊斯南所诅咒，阿里巴巴和辛巴达陷入可能会危及性命的危机。为了破除诅咒，他们必须前往辛德利亚南方的小岛，攻略岛上的迷宫赛共并带回魔人，于是阿拉丁、阿里巴巴、摩尔迦娜与自告奋勇的白龙便踏上了冒险之旅。