受到潛入辛德利亞的伊斯南所詛咒，阿里巴巴與辛巴達陷入恐將危及性命的危機。為了破除詛咒，就必須前往辛德利亞南方的小島，攻略島上的迷宮撒共并帶回魔人，于是阿拉丁、阿里巴巴、摩兒迦娜與自告奮勇的白龍便踏上了冒險的旅途……