为了援助一位年轻的王子，博得艳丽的公主的芳心，辛巴达和他的同船船员决定联手，向这位法力高强的邪恶男巫宣战。起首，辛巴达必需先设法取得五颗具有神奇魔力的石头，使受困的Basra城市由男巫邪恶的符咒恢复自由。然而，在这趟惊险的寻宝旅程中，可说是危急四伏，险象环生....当他接近亚马逊岛时，不幸被岛上女王所发明，并狡计捕捉他与鬼岛上…