故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 配音）护送“和平宝典”的王普罗士（约瑟夫·费因斯 配音）是辛巴达从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了，但普罗士相信辛巴达的清白他主动提出以自己生命做抵押，让辛巴达追回宝物“和平宝典”。普罗士的未婚妻玛琳娜（凯瑟琳·泽-琼斯 配音）为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，夺回“和平宝典”？他和玛琳娜又在患难中发生了怎样的爱情？
敏迪·卡灵,薛·米契尔,温明娜,吴恬敏,梅丽莎·弗梅洛,黛比·瑞恩,盖瑞·科尔,斯蒂芬·鲁特,格伦·豪尔顿,福琼·费姆斯特,简·林奇,山姆·理查森,梁振邦,阿尔·杨科维克,弗兰克·维尔克,切莉·琼斯,旺达·塞克丝,莎拉尤·拉奧,妮可·拜尔,依冯娜·奥吉,Kulap,Vilaysack,拉塞尔·皮特斯