故事从希腊神话中备受争议的女神爱丽丝(由米歇尔·菲佛·菲佛配音)开始。她是一个爱乱的女神。她偷了《沉默之书》并归咎于辛巴达(布拉德·皮特的布拉德·皮特配音)。为“宁静之书”保驾护航的王·普罗士(约瑟夫·费因斯·费因斯配音),是辛巴达从小玩得很开心的朋友。“宁静之书”的失窃也导致他的使命失败,他无法向自己的王邦解释。王国里所有的大臣都不同意辛巴达偷了它。但普罗斯信任辛巴达的洁白,他主动提出以自己的生命作抵押,让辛巴达找回婴儿的“沉默之书”。普罗斯的未婚妻玛丽娜(由凯瑟琳·泽塔·琼斯·凯瑟琳·泽塔·琼斯配音)秘密登船去照顾辛巴达。为了夺回沉默之书,辛巴达能忍受磨难,救他朋友一命吗?他和玛丽娜在磨炼中产生了怎样的爱情?电影改编自阿拉伯童话《天方夜谭》中辛巴达的航行。