故事从希腊神话的纷争女神艾莉丝(米歇尔·菲佛 Michelle Pfeiffer 配音)开始,她是一个喜欢混乱的女神,她盗走了“和平宝典”,又将这个罪名嫁祸给了辛巴达(布拉德·皮特 Brad Pitt 配音),护送“和平宝典”的王普罗士(约瑟夫·费因斯 Joseph Fiennes 配音)是辛巴达的从小玩得好的朋友,“和平宝典”被窃也使得他的任务失败,无法向自己的王国交代,而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白,他主动提出以自己生命做抵押,让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜(凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音),为监视辛巴达也偷偷登上了船。辛巴达能否经受考验,为夺回“和平之书”救出朋友的性命?他和玛琳娜又在患难中发生了怎样的爱情?
影片改编自阿拉伯童话《一千零一夜》中的《辛巴达航海记》。。她是一家酒吧的侍酒女郎,夜幕降临以后,她带着浅吟低笑走入这片声色场所,周旋在各色人等之间。这是一份颇让人瞧不起的工作,然而没有其他技能的她只能继续流连于此,只为赚取足够的生活费养活尚且年幼的儿子。白日里,她拖着疲惫的身体返回破落的居所,从邻居好心的大叔大婶手中领会孩子,男孩活泼可爱,是母亲于这艰难世上仅有的慰籍与欢乐。 某天,销声匿迹已有三年之久的丈夫返回家中,虽然一万个憎恨与不情愿,但是妻子还是接受了丈夫。他发誓改过自新,尽快找到工作,无奈天不遂人愿,日子一天天过去,他始终未找到一份合适的营生,而她也不得不在丈夫复杂的目光注视下继续抛头露面……。