辛巴達和敘拉古國的王子普羅士從小就是好朋友，而且都對海上探險充滿神往。長大後各奔前程的兩人，一個實現夙願當上了自由自在的海盜，另一個則成為人民擁戴的王子，從此再也沒有聯絡。

做起了海盜的辛巴達年少輕狂，目中無人，天不怕地不怕。有一次，辛巴達聽說寶物"和平之書"擁有巨大的法力，他決定去盜來據為己有。沒想到，等他到了藏有寶物的"雪城"，卻發現"和平之書"的主人，竟然是自己兒時的好朋友普羅士。縱是朋友之物，在貪婪的慾望之下，辛巴達依然想盜走"和平之書"。於是，普羅士和辛巴達之間展開一場惡鬥，最後，普羅士終於講明瞭"和平之書"的重要，也說服了辛巴達放棄盜寶。

萬萬想不到的是，正當普羅士和辛巴達盡釋前嫌時，"和平之書"卻被邪惡女神愛瑞絲偷走，女妖試圖藉此毀滅世界。"和平之書"被盜之後，整個"雪城"陷入了一片混亂恐慌之中，矛頭紛紛都指向辛巴達。但普羅士相信辛巴達的清白，萬般無奈之下，他主動提出以自己生命做抵押，讓辛巴達追回寶物"和平之書"。

辛巴達只好答應普羅士，前往遠海找尋邪惡女神愛瑞絲，奪回"和平之書"，但他心裡卻盤算著一離岸就立刻登上海盜船，到Sunny普照的斐濟島逍遙自在，不理會朋友的生死。但意想不到的是，他的朋友普羅士的未婚妻瑪琳娜,為監視辛巴達也偷偷登上了船。

辛巴達在瑪琳娜和他的手下"大塊"等的影響下，慢慢恢復了正義海盜的勇敢魄力和無畏氣概。他率領海盜船員拉起風帆，向邪惡女神的領地進發。一路上他們遭遇了許多恐怖怪物和災難，包括一條巨蛇，一隻巨蠍和一座40英尺高的冰雪島，以及一隻可怕的大章魚。擊敗它們之後，辛巴達還要接受愛瑞絲"離間金蘋果"的考驗，它有一種把朋友變成敵人的魔力