故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
欧文·威尔逊 克里斯黛拉·阿朗索 克里斯·库珀 内森·菲利安 王牌接线员拉里 艾米·汉莫 雷·马格利奥齐 托尼·夏尔赫布 邦尼·亨特 丽亚·德拉利亚 凯丽·华盛顿 鲍勃·科斯塔斯 玛格·马丁戴尔 达雷尔·沃尔特里普 小伊塞亚·维特洛克 保罗·杜利 凯瑟琳·海蒙德 切奇·马林
尼古拉斯·坎图 布雷迪·诺恩 小肖恩·布朗 迈克·艾贝 成龙 阿尤·艾德维利 艾斯·库珀 塞斯·罗根 约翰·塞纳 玛娅·鲁道夫 保罗·路德 罗丝·伯恩 娜塔希娅·德米特鲁 吉安卡罗·埃斯波西托 波兹·马龙 汉尼拔·布勒斯 德里克·威尔逊 迈克尔·巴达鲁科 登普西·帕皮恩 约翰·卡波迪斯 大卫·福斯蒂诺 丹尼·马斯特罗吉奥尔吉奥 凯文·伊斯特曼 亚历克斯·赫什 迈克尔·里安达 凯勒·斯皮尔斯 杰夫·罗韦
瑞斯·达比 乔什·基顿 泰勒·莱伯恩 杰里米·沙达 贝克斯·泰勒-克劳斯 史蒂文·元 艾丽卡·鲁特雷尔 马克·罗斯顿 克里·萨莫 弗雷德·塔特西奥 金伯莉·布鲁克斯 Ike Amadi A.J. LoCascio