辛巴達在旅途中意外獲得一幅神秘羊皮卷，與忠仆、女祭司及馬拉比亞王國首相組成探險隊啟程遠航。航行途中，他們遭遇巫師古里派出的女妖與骷髏戰士襲擊，發現羊皮卷指引的未知島嶼實為古代文明遺跡。古里企圖通過獻祭辛巴達獲取永生之力，以此掌控馬拉比亞政權。在破解幻象迷宮與機械巨獸的追擊后，辛巴達奪得圣甲蟲護身符，最終在神殿廢墟與化身巨型猛獸的古里展開決戰。辛巴達利用護身符能量擊潰巫師，帶著同伴安全返回，并繼續踏上未竟的航海征程。