影片取材于阿拉伯《一千零一夜》中的“辛巴达航海记”，讲述辛巴达在七次航海经历之后挑战海上破坏女神的全新冒险辛巴达（布拉德·皮特 配音）和叙拉古国的王子普罗士（约瑟夫·法因斯 配音）从小就是好朋友，而且都对海上探险充满神往。长大后各奔前程的两人，一个实现夙愿当上了自由自在的海盗，另一个则成为人民拥戴的王子，从此再也没有联络…