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