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