故事從希臘神話的紛爭女神艾莉絲（米歇爾·菲佛 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 維努斯·特雷佐
哈米什·林克萊特 克里斯蒂娜·里奇 鄭智麟 戴德里克·巴德 明妮·德里弗 麥肯娜·格瑞絲 埃里克·摩根·斯圖爾特 米歇爾·C·博尼拉 克里斯托·喬伊·布朗 約翰·迪·馬吉歐 保羅·謝爾 瑞德·斯科特 湯姆·肯尼 杰森·沃特金斯 加里·安東尼·威廉斯 戴恩·多諾休 大衛·克朗姆霍茨 海利·喬·奧斯蒙 托比·斯蒂芬斯