影片取材于阿拉伯《一千零一夜》中的“辛巴达航海记”，讲述辛巴达在七次航海经历之后挑战海上破坏女神的全新冒险。辛巴达（布拉德·皮特 配音）和叙拉古国的王子普罗士（约瑟夫·法因斯 配音）从小就是好朋友，而且都对海上探险充满神往。长大后各奔前程的两人，一个实现夙愿当上了自由自在的海盗，另一个则成为人民拥戴的王子，从此再也没有联络。做起了海盗的辛巴达年少轻狂，目中无人，天不怕地不怕。有一次，辛巴达听说宝物“和平之书”拥有巨大的法力，他决定去盗来据为己有。没想到，等他到了藏有宝物的“雪城”，却发现“和平之书”的主人，竟然是自己儿时的好朋友普罗士。纵是朋友之物，在贪婪的欲望之下，辛巴达依然想盗走“和平之书”。于是，普罗士和辛巴达之间展开一场恶斗，最后，普罗士终于讲明了“和平之书”的重要，也说服了辛巴达放弃盗宝。万万想不到的是，正当普罗士和辛巴达尽释前嫌时，“和平之书”却被邪恶女神爱瑞丝（蜜雪儿·菲佛 配音）偷走，女妖试图借此毁灭世界。“和平之书”被盗之后，整个“雪城”陷入了一片混乱恐慌之中，矛头纷纷都指向辛巴达。但普罗士相信辛巴达的清白，万般无奈之下，他主动提出以自己生命做抵押，...