故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛MichellePfeiffer配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特BradPitt配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯JosephFiennes配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯CatherineZeta-Jones配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
田中真弓 冈村明美 中井和哉 山口胜平 平田广明 大谷育江 山口由里子 矢尾一树 长岛雄一 池田秀一 古川登志夫 古谷彻 大塚周夫 津嘉山正种 草尾毅 大场真人 宝龟克寿 园部启一 柴田秀胜 中博史 阪口大助 竹内顺子 千叶繁 三石琴乃 挂川裕彦 堀秀行 田中秀幸 大友龙三郎 有本钦隆 大塚明夫 玄田哲章 小山茉美 土井美加 野田顺子 渡边美佐 野上尤加奈 林原惠美 水树奈奈 园崎未惠 西原久美子 久川绫 泽城美雪 池泽春菜 斋藤千和 神谷浩史 浪川大辅 森久保祥太郎 石田彰 高木涉 桧山修之 子安武人