故事从希腊神话的纷争女神艾莉斯 （ 米歇尔·菲佛 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平之书”，又将这个罪名嫁祸给了辛巴达 （ 布拉德·皮特 配音），护送“和平之书”的王普罗士 （ 约瑟夫·费因斯 配音）是与辛巴达从小就玩得很好的朋友，“和平之书”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜 （ 凯瑟琳·泽塔-琼斯 配音），为监视辛巴达也偷偷登上了船。辛巴达为夺回“和平之书”救出朋友的性命经历了重重考验，他和玛琳娜却在患难中产生了若有似无的感情 。