故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
梅·惠特曼 劳伦·莫特 麦克·辛 帕梅拉·阿德龙 刘玉玲 雷文-西蒙尼 克里斯汀·肯诺恩斯 安吉拉·巴蒂斯 罗伯·鲍森 杰夫·贝内特 杰西·麦卡尼 卡拉·迪伦 费斯·普林斯 鲍伯·伯根
Kiko Jáuregui 因阿基·贝拉尔特 Aintzane Krujeiras José Vera Ander Vildósola Gala 坎迪多·乌兰加 Xavier Alkiza Jon Samaniego Martín Zabala Mañu Elizondo Jesús Izeta Mikel Fernández Asier Hernández Eduardo Gorriño Vito Rogado Jose Kruz Gurrutxaga
吉姆·拜恩尼斯 加里·切克 伊恩·詹姆斯·科里特 大卫·卡耶 Campbell Lane 史葛·麦克尼尔 柯林·默多克 Richard Newman 维努斯·特雷佐