為了援助一位年輕的王子，贏得美麗的公主的芳心，辛巴達和他的同船水手決定聯手，向這位法力高強的邪惡男巫宣戰。首先，辛巴達必須先設法取得五顆具有神奇魔力的石頭，使受困的Basra城市由男巫邪惡的符咒恢復自由。然而，在這趟驚險的尋寶旅程中，可說是危機四伏，險象環生....當他接近亞馬遜島時，不幸被島上女王所發現，并企圖捕獲他與鬼島上的幽靈戰士搏斗，此時，辛巴達該如何脫離險境，進而幫王子贏得美人心？