1、辛巴达和叙拉古国的王子普罗士从小就是好朋友，而且都对海上探险充满神往。长大后各奔前程的两人，一个实现夙愿当上了自由自在的海盗，另一个则成为人民拥戴的王子，之后再也没有联络。
2、做起了海盗的辛巴达天不怕地不怕。一次，他决定去盗取宝物“和平之书”，没想到却发现“和平之书”的主人，竟然是好朋友普罗士。最后，普罗士终于讲明了“和平之书”的重要，也说服了辛巴达放弃盗宝。
3、万万想不到的是，此时的“和平之书”却被邪恶女神爱瑞丝偷走，女妖试图借此毁灭世界。“和平之书”被盗之后，整个“雪城”陷入了一片混乱恐慌之中，矛头纷纷都指向辛巴达。但普罗士相信辛巴达的清白，万般无奈之下，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。
4、辛巴达只好答应普罗士，前往远海找寻邪恶女神爱瑞丝，夺回“和平之书”，但他心里却盘算着一登上海盗船，就到阳光普照的斐济岛逍遥自在，不理会朋友的生死。但意想不到的是，普罗士的未婚妻玛琳娜,为监视辛巴达也偷偷登上了船。
5、辛巴达在玛琳娜的影响下，终于恢复了正义海盗的勇敢魄力和无畏气概。他率领海盗船员拉起风帆，向邪恶女神的领地进发。一路上他们遭遇了许多恐怖怪物和灾难。击败它们之后，辛巴达还要接受爱瑞丝的考验，只有通过考验才能拿到“和平之书”