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