影片取材于阿拉伯《一千零一夜》中的“辛巴达航海记”，讲述辛巴达在七次航海经历之后挑战海上破坏女神的全新冒险。
辛巴达（布拉德·皮特 配音）和叙拉古国的王子普罗士（约瑟夫·法因斯 配音）从小就是好朋友，而且都对海上探险充满神往。长大后各奔前程的两人，一个实现夙愿当上了自由自在的海盗，另一个则成为人民拥戴的王子，从此再也没有联络。
做起了海盗的辛巴达年少轻狂，目中无人，天不怕地不怕。有一次，辛巴达听说宝物“和平之书”拥有巨大的法力，他决定去盗来据为己有。没想到，等他到了藏有宝物的“雪城”，却发现“和平之书”的主人，竟然是自己儿时的好朋友普罗士。纵是朋友之物，在贪婪的欲望之下，辛巴达依然想盗走“和平之书”。于是，普罗士和辛巴达之间展开一场恶斗，最后，普罗士终于讲明了“和平之书”的重要，也说服了辛巴达放弃盗宝。
万万想不到的是，正当普罗士和辛巴达尽释前嫌时，“和平之书”却被邪恶女神爱瑞丝（蜜雪儿·菲佛 配音）偷走，女妖试图借此毁灭世界。“和平之书”被盗之后，整个“雪城”陷入了一片混乱恐慌之中，矛头纷纷都指向辛巴达。但普罗士相信辛巴达的清白，万般无奈之下，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。
辛巴达只好答应普罗士，前往远海找寻邪恶女神爱瑞丝，夺回“和平之书”，但他心里却盘算着一离岸就立刻登上海盗船，到阳光普照的斐济岛逍遥自在，不理会朋友的生死。但意想不到的是，他的朋友普罗士的未婚妻玛琳娜（凯瑟琳·泽塔·琼斯 配音），为监视辛巴达也偷偷登上了船。
辛巴达在玛琳娜和他的手下“大块”（丹尼斯·海斯伯特 配音）等的影响下，慢慢恢复了正义海盗的勇敢魄力和无畏气概。他率领海盗船员拉起风帆，向邪恶女神的领地进发。一路上他们遭遇了许多恐怖怪物和灾难，包括一条巨蛇，一只巨蝎和一座40英尺高的冰雪岛，以及一只可怕的大章鱼。击败它们之后，辛巴达还要接受爱瑞丝“离间金苹果”的考验，它有一种把朋友变成敌人的魔力。
在最后关头，辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？
