为了援助一位年轻的王子，赢得漂亮的公主的芳心，辛巴达和他的同船水手决定联手，向这位法力高强的邪恶男巫宣战。首先，辛巴达必须先设法取得五颗具有奇异魔力的石头，使受困的Basra都市由男巫邪恶的符咒恢复自由。然而，在这趟危险的寻宝旅程中，可讲是危机四伏，险象环生....当他接近亚马逊岛时，不幸被岛上女王所发觉，并企图捕获他与鬼岛上的幽灵战士搏斗，现在，辛巴达该如何脱离险境，进而帮王子赢得美人心？