故事从希腊神话中的争端女神爱丽丝(由米歇尔·菲佛·米歇尔·菲佛配音)开始。她是一个喜欢混乱的女神。她偷走了“和平的集合”，并指责辛巴达(由布拉德·皮特配音)犯下了这一罪行。护送“和平集合”的普罗斯王子(由约瑟夫·费因斯·约瑟夫·费因斯配音)是辛巴达从小就玩得很好的朋友。“和平宝典”的失窃也辜负了他的使命，让他无法向他的王国交代，王国里所有的大臣都一致认为是辛巴达偷的。但普罗斯相信辛巴达的清白，他提出用自己的生命做抵押，让辛巴达找回宝藏“和平之书”。普鲁斯特的未婚妻玛丽娜(由凯瑟琳·泽塔·琼斯·凯瑟琳·泽塔·琼斯配音)秘密登上这艘船去监视辛巴达。为了夺回和平之书，辛巴达能经受住考验，救他朋友一命吗？他和玛丽娜到底有过怎样陷入困境的爱情？这部电影改编自阿拉伯民间故事《天方夜谭》...