故事從希臘神話的紛爭(zhēng)女神艾莉絲（米歇爾·菲佛 Michelle Pfeiffer 配音）開(kāi)始，她是一個(gè)喜歡混亂的女神，她盜走了“和平寶典”，又將這個(gè)罪名嫁禍給了辛巴達(dá)（布拉德·皮特 Brad Pitt 配音），護(hù)送“和平寶典”的王子普羅士（約瑟夫·費(fèi)因斯 Joseph Fiennes 配音）是辛巴達(dá)的從小玩得好的朋友，“和平寶典”被竊也使得他的任務(wù)失敗，無(wú)法向自己的王國(guó)交代，而王國(guó)里的大臣都一致認(rèn)為是辛巴達(dá)盜走了。但普羅士相信辛巴達(dá)的清白，他主動(dòng)提出以自己生命做抵押，讓辛巴達(dá)追回寶物“和平之書(shū)”。普羅士的未婚妻瑪琳娜（凱瑟琳·澤塔-瓊斯 Catherine Zeta-Jones 配音），為監(jiān)視辛巴達(dá)也偷偷登上了船。辛巴達(dá)能否經(jīng)受考驗(yàn)，為奪回“和平之書(shū)”救出朋友的性命？他和瑪琳娜又在患難中發(fā)生了怎樣的愛(ài)情？ 影片改編自阿拉伯民間故事《一千零一夜》中的《辛巴達(dá)航海記》。