辛巴达一行人来到科罗萨岛上遇上了怪风的疾袭击，魔术师苏古拉将神灯借给辛巴达，希望他们度过难关，没想到神灯的精灵却不见踪影。他又将美丽的公主变小，到底苏古拉有何居心？辛巴达必须回到科罗萨岛寻找神奇力量，他们会遇到什么样的危险呢？