辛巴达一行人遭遇怪风，来到了科罗萨岛，却遭到独眼巨人的袭击。法师索古拉借助神灯让众人脱险。但在他们逃走时，独眼巨人投入海中的石头溅起浪花，打翻了小船，神灯沉入海底，被巨怪捡走。回到巴格达后，辛巴达正准备和公主成亲，索古拉却施展邪恶魔法，把美丽的公主变小了。索古拉究竟有何企图？辛巴达不得不回到科罗萨岛去寻找神奇力量，他们在途中又会遭遇怎样的危险呢？