故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？影片改编自阿拉伯童话《一千零一夜》中的《辛巴达航海记》。

在这个希腊和阿拉伯民间的传说故事中，我们的航海家和经验丰盛的水手们再一次开始了探寻宝藏的旅程……

在前集《辛巴达历险记2013》结尾，辛巴达、阿拉丁和艾露露成功地完成了独眼巨人城堡的冒险，得到了一盏奇妙的神灯。眼看大家就要实现各自的美好愿望了。但是从神灯里出来的神灯精灵却鬼使神差的遭遇了失忆，使用魔法来给三人实现愿望的计划成了泡影。三个调皮鬼马的小伙伴，当然不甘心失败，决心联手前往魔法岛乐园解开愿望实现的谜题。他们能够成功闯关神秘的魔法岛吗？和辛巴达一起开启新的冒险，2014年儿童节，精彩即将开演。

影片讲述了大西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。但是作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人。就这样，没有运气的辛巴达，美人鱼公主雪莉，吃货卡卡和萌猫多姆组成了一支航海队伍，向“理想岛”出发了。他们遭遇了风暴和巨浪，以及王国的卫队军舰，还有可怕的海底怪物…终于到达了“理想岛”，但是“理想岛”上隐藏着更恐怖的秘密——重生的海神波塞冬在等着新的躯壳的到来。

辛巴（马修·布罗德里克 Matthew Broderick 配音）的女儿琪拉雅（内芙·坎贝尔 Neve Campbell 配音）调皮好动，喜欢到处奔跑，受辛巴所托看护她的彭彭和丁满实在无计可施。在另一处，刀疤的余党吉娜意图把儿子高孚训练成刀疤的接班人，并蓄谋一场复仇之战， 篡夺荣耀国的统治权。好奇的琪拉雅偷偷去森林外冒险遇到高孚，他们在玩耍时掉进鳄鱼湖。勇敢的琪拉雅救了高孚，两人成为莫逆之交。几年后，阴险的吉娜设计让高孚混入辛巴的阵营，获取辛巴的信任，再伺机发动复仇之战。高孚与琪拉雅在相处中爱上彼此，于是高孚决定放弃复仇说出真相。辛巴虽然相信了高孚，但还是有所保留。一天，高孚和辛巴散步时误入了蛮荒之地，吉娜突然出现了，经过一阵激烈的厮打，辛巴在高孚的帮助下逃脱了。但受伤的辛巴对高孚产生误会，将他赶回了蛮荒之地，琪拉雅伤心地离家出走。荣耀之战即将在辛巴与吉娜之间展开，但这是否能将父辈的恩怨、儿女的情仇彻底化解呢？