故事從希臘神話中的紛爭女神艾莉絲（米歇爾·菲佛MichellePfeiffer配音）盜取象征和平的寶典并嫁禍于辛巴達（布拉德·皮特BradPitt配音）展開。因寶典失竊導致任務失敗的王子普羅士（約瑟夫·費因斯JosephFiennes配音）以生命為抵押，懇請摯友辛巴達出海追回圣物。普羅士的未婚妻瑪琳娜（凱瑟琳·澤塔-瓊斯CatherineZeta-Jones配音）為監視辛巴達暗中登船，卻在共同歷險中與他萌生情愫。歷經風暴巨獸、幻象迷宮等七海奇險，辛巴達揭露艾莉絲意圖借戰爭擴張神權的陰謀，在瑪琳娜協助下奪回寶典，最終洗清冤屈并化解王國危機。影片改編自《一千零一夜》經典篇章，塑造了辛巴達從桀驁水手到真正英雄的蛻變歷程。