这部动画片讲的是著名的阿拉伯航海家辛巴达的冒险经历。关于他，看过《一千零一夜》故事集的小孩都知道。他好多次出海冒险，有很多奇奇怪怪，刺激惊险的经历，走过最神秘的国土，见过最意想不到的人，他的故事在很多童话书里都能够找到。不过这里的故事，和别的都不同。 辛巴达的冒险从希腊神话中的纷争女神艾莉斯开始。她偷了“和平之书”，世上最有力量最珍贵的无价之宝，因为她最不喜欢的就是和平。接着她将这罪行栽赃到辛巴达头上。和平之书所在的城市的王子海神普罗透斯是辛巴达的朋友，只有他相信辛巴达的清白。在所有的不利证据面前，他拿自己的性命做抵押，使辛巴达有机会去找回宝贝。 为了证明自己的清白，挽救朋友的性命，辛巴达出发前往艾莉斯居住的地方。一路上，艾莉斯不断给他制造麻烦。他遭遇到好些让人害怕的怪物，包括一只巨大的蝎子，一条大蛇，和一只叫做洛克的40英尺高的冰雪大鸟。就算辛巴达能够打败所有的怪物，艾莉斯的不和金苹果也很难对付。如果好朋友们被扔到这种苹果里，就会变成敌人，他得十分小心。 但辛巴达的浪子性格使他不断偏离航程，不断给自己找麻烦。这时候，一路跟着辛巴达，为了保证他完成任务的普罗透斯的未婚妻玛丽娜开始出面了，她是个娇小但意志坚定的女人，可不是好对付的。辛巴达忠实的小狗斯派克也开始不安生。大海上事故丛生，刺激连连，辛巴达的生涯永远丰富多彩。
