故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 配音）户口始，她是一个嗜好错乱的女神，她盗走了“安详宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 配音），护送“安详宝典”的王子普罗士（约瑟夫·费因斯 配音）是辛巴达的从小玩得好的朋友，“安详宝典”被窃也使得他的管事阻难，无法向自身的王国嘱托，而王国里的大臣都相像认为是辛巴达盗走人字形。但普罗士笃信辛巴达的雪白，他积极疏远以自身生命做抵押，让辛巴达追回宝贝“安详之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 - 配音），为监顾想想辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“安详之书”救出朋友的生命？他和玛琳娜又在祸殃中暴发了若何的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。