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