故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
安迪·萨姆伯格 凯蒂·克朗 凯尔希·格兰莫 詹妮弗·安妮斯顿 泰·布利尔 安东·斯塔克曼 科甘-迈克尔·凯 乔丹·皮尔 丹尼·特雷霍 史蒂芬·克雷默·格利克曼 克里斯托弗·尼古拉斯·史密斯 奥卡菲娜 伊克·巴里霍尔兹 乔玛·塔科内 阿曼达·隆德
乌苏拉·科尔维罗 路易斯·托萨尔 碧碧·凯芙 查瑞莎·钱德兰 丹尼斯·劳森 玛克辛·皮克 Alex Connolly Angelica Huston 伊娃·惠塔克 茉莉·麦克凯恩 Niamh Moyles Noah Rafferty 莉蕾特·杜贝 内拉吉·卡比 Rajeev Raj Sonal Kushal Sumanto Ray 辛西娅·艾莉佛 Dineo Du Toti Faith Baloyi Milo Jantjie 图米绍·麻沙 阿尼卡·诺尼·罗斯 塞德里克·亚伯勒 David Diggs Jo
Lorenzo Music Gregg Berger Thom Huge Desiree Goyette Howie Morris Frank Welker Julie Payne Pat Buttram