故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
克里斯·帕拉特 安雅·泰勒-乔伊 查理·戴 杰克·布莱克 布丽·拉尔森 唐纳德·格洛弗 本·萨弗迪 科甘-迈克尔·凯 凯文·迈克尔·理查德森 路易斯·古兹曼 伊萨·雷 格伦·鲍威尔 萝珊娜·奥德嘉
欧文·威尔逊 保罗·纽曼 邦尼·亨特 王牌接线员拉里 切奇·马林 托尼·夏尔赫布 盖多·克隆尼 詹妮弗·路易斯 保罗·杜利 迈克尔·沃利斯 乔治·卡林 凯瑟琳·海蒙德 约翰·拉岑贝格 乔·兰福特 迈克尔·基顿 伊迪·麦克勒格 安德鲁·斯坦顿 小戴尔·恩哈特 迈克尔·舒马赫 杰·雷诺 乔纳斯·里维拉 卢·罗曼诺 艾丽莎·奈特 林赛·柯林斯