故事从希腊神话的纷争女神艾莉丝(
米歇尔·菲佛 Michelle Pfeiffer 配音)开始,她是一个喜欢紊乱的女神,她盗走了“平和宝典”,又将这个罪名移祸给了辛巴达(
布拉德·皮特 Brad Pitt 配音),护送“平和宝典”的王子普罗士(
约瑟夫·费因斯 Joseph Fiennes 配音)是辛巴达的从小玩得好的同伙,“平和宝典”被窃也使得他的使命失败,无奈向自身的王国交代,而王国里的大臣都一致以为是辛巴达盗走了。但普罗士信赖辛巴达的清白,他自动提出以自身生命做抵押,让辛巴达追回宝物“平和之书”。普罗士的未婚妻玛琳娜(
凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音),为监视辛巴达也偷偷登上了船。辛巴达是否禁受考察,为夺回“平和之书”救出同伙的性命?他和玛琳娜又在患难中发生了怎样的恋情? 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达帆海记》。