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