为了援助一位年轻的王子，赢得美丽的公主的芳心，辛巴达蒙烈霍然一惊，目光紧盯着拉娜瑟丝，可是精灵少女的神情与目光依旧一片的平静，看不到任何的异样。不过人家都做到这一步了，自己再坚持的话未免有些显得小家子气，当下蒙烈道：“拿起你的武器吧，用不着这样，我带你去见公主殿下就是，不过如果你敢有什么其它想法的话，哼！”和他的同船水手决定联手，向这位法力高强的邪恶男巫宣战。 首先，辛巴达必须先设法取得五颗具有神奇魔力的石头，使受困的Basra城市由男巫邪恶的符咒恢复自由。然而，在这趟惊险的寻宝旅程中，可说是危机四伏，险象环生.... 当他接近亚马逊岛时，不幸被岛上女王所发现，并企图捕获他与鬼岛上的幽灵战士搏斗，此时，辛巴达该如何脱离险境，进而帮王子赢得美人心？
