辛巴达（布拉德·皮特 配音）和叙拉古国的王子普罗士（约瑟夫·法因斯 配音）从小就是好朋友，而且都对海上探险充满神往。长大后各奔前程的两人，一个实现夙愿当上了自由自在的海盗，另一个则成为人民拥戴的王子，从此再也没有联络。