辛巴達受古代黃金傳說吸引，潛入邪惡巫師阿爾-吉巴爾的沙漠營地尋找線索。在眾多古代遺物中，他發現了一只象牙卷軸盒，內藏海盜船長米諾斯的航海日志。這份泛黃的手稿詳細記載了羅得島巨像黃金頭顱的埋藏方位，并暗示著通往寶藏的道路需要穿越被詛咒的迷霧海域。為破解日志中的隱晦標記，辛巴達被迫與精通古文字的女海盜艾拉結盟。兩人在追蹤線索時發現，阿爾-吉巴爾正是盜取日志并囚禁米諾斯的幕后黑手，而黃金頭顱實為能操控海洋風暴的古代裝置。當他們最終抵達羅得島廢墟時，被巫師召喚的青銅牛頭怪攔截。辛巴達利用日志中記載的機關密碼，成功激活巨像殘存軀干的防御機制，在崩塌的神殿中奪取黃金頭顱，卻意外釋放了被封印的遠古海妖。