本片的故事设置在不久的将来社会上的一些人开始反对杀戮机器人。在这种背景下，一支精英部队乘直升机飞至至一个自给自足岛进行训练。当陆战队发现发现岛是被超越了人类恶的概念敌人占领时，一场单纯的训练,变成了殊死的战役。先驱者公司是为军队制造武器的供应商，高级工程师凯瑟琳.梅尔斯监测到公司的1号训练基地有不寻常信息。与此同时，一只海军陆战队的精英队伍接到训练指令，他们的目的地恰好是先驱者公司的这个训练基地。梅尔斯为了搞清楚这到底是怎么一回事，决定与陆战队员一起前往目的地。但她没想到，等待着她们的，居然竟是一场生与死的杀戮……

最先发现自己有超能力的X教授查尔斯（詹姆斯·麦卡沃伊饰）和万磁王埃里克（迈克尔·法斯宾德饰）是一对志向相投的好朋友。引发埃里克超能力的纳粹战争贩子肖（凯文·贝肯饰）一直试图挑起核战争，怂恿苏联引发古巴导弹危机。查尔斯和埃里克获知消息后，在海湾与肖手下的变种人拉开了对决的一战。最终，肖被查尔斯和埃里克合力消灭。可是，在这个过程中，埃里克逐渐被肖的政治观点影响，与查尔斯产生裂痕。。。

会计师卡尔文（凯文·哈特 Kevin Hart 饰）在高中时代曾是学校的体育明星，他热心张罗高中同学聚会，于是在Facebook上联系到了老同学鲍勃（道恩·强森 Dwayne Johnson 饰），他没想到这个在高中时常受欺负的老同学现在已经是CIA的职业杀手，而他也万万没想到自己将被卷入制止军事秘密泄露的任务中。

故事的主人公——小妖王大锤（白客 饰）生来便与常人不同，他两耳尖尖，又有些小法力，总是自诩本地妖王，并对小美（杨子姗 饰）倾心不已。但让他万万没想到的是，在遇到唐僧（陈柏霖 饰），孙悟空（刘循子墨 饰），猪八戒（Mike D. Angelo 饰），沙僧（叫兽易小星 饰）师徒四人组后，他的命运发生了逆转；而对于唐僧师徒四人组来说，遇见王大锤也是无比郁闷的第八十二难。双方因此上演了一出相爱相杀，令人捧腹的奇幻冒险。

故事最早始于住在风和海的半神毛伊（道恩·强森 Dwayne Johnson 配音），他偷走了女神的特菲堤之心，导致岩浆魔鬼厄卡陷入疯狂的状态，南太平洋各小岛也面临着毁灭的威胁。一千多年后，某座小岛上的酋长女儿莫阿娜（奥丽依·卡拉瓦霍 Auli'i Cravalho 配音）在父母的呵护下渐渐长大，童年时她曾偶然捡到特菲堤之心，亦曾受到大海的召唤，然而父亲却严厉禁止莫阿娜出海，即使小岛正遭受着死亡的威胁。从奶奶那里，莫阿娜知晓了他们这一族人的历史，于是为了拯救小岛，她依然出海去寻找被困在某地的毛伊，好让他归还特菲堤之心。历经千辛万苦，莫阿娜终于见到了这个传说中的高傲自大的半神。而毛伊则担心特菲堤之心带来霉运拒绝前往。 只不过在命运的指引下，毛伊还是随着莫阿娜踏上未知的征途……