抗日战争时期,在山东南部枣庄矿区,以刘洪、王强为首的一批煤矿工人和铁路工人,因不堪日寇的欺压和蹂躏,在中国共产党的领导下秘密建立起一支短小精悍的游击队。这支游击队经历了飞车搞机枪、血染洋行、智打票车、夜袭临城、打冈村、搞情报、夺布车、上济南、下徐州等多次战斗,活跃在日军侵华战争的主要铁路命脉——津浦线的山东沿线,被百姓称为“飞虎队”。鲁汉、林忠等铁道游击队员,在战斗中逐渐成长,并为国捐躯;刘洪和芳林嫂也在战斗中产生爱情。日本侵略军为消灭心腹之患,在铁道线附近进行残酷扫荡和绞杀,利用种种阴谋,使铁道游击队面临险境。1945年抗战胜利,铁道游击队在人民的支持下,周旋于铁道和微山湖之间,抓住了逃跑的小林和他的残兵败将,并逐步壮大起来。。故事最早始于住在风和海的半神毛伊,他偷走了女神的特菲堤之心,导致岩浆魔鬼厄卡陷入疯狂的状态,南太平洋各小岛也面临着毁灭的威胁。一千多年后,某座小岛上的酋长女儿莫阿娜在父母的呵护下渐渐长大,童年时她曾偶然捡到特菲堤之心,亦曾受到大海的召唤,然而父亲却严厉禁止莫阿娜出海,即使小岛正遭受着死亡的威胁。从奶奶那里,莫阿娜知晓了他们这一族人的历史,于是为了拯救小岛,她依然出海去寻找被困在某地的毛伊,好让他归还特菲堤之心。历经千辛万苦,莫阿娜终于见到了这个传说中的高傲自大的半神。而毛伊则担心特菲堤之心带来霉运拒绝前往。
只不过在命运的指引下,毛伊还是随着莫阿娜踏上未知的征途……。