故事发生在公元1612年，宝嘉公主（艾琳·贝达 Irene Bedard 配音）跟随着英国外交官拉尔夫（比利·赞恩 Billy Zane 配音）远渡重洋来到英国伦敦面见国王和王后，共同商讨族人的命运和领土的未来，跟随着她的除了保镖乌塔外，还有古灵精怪的米可（约翰·卡西尔 John Kassir 配音）、帕西和福利特（弗兰克·维尔克 Frank Welker 配音）。 在伦敦，宝嘉公主意外的和贪婪邪恶的伯克利（大卫·奥根·斯提尔斯 David Ogden Stiers 配音）重逢了，后者再一次将触角伸向了印第安人的土地，想要借此大捞一笔。宝嘉公主识破了伯克利的阴谋，和其斗智斗勇。除此之外，宝嘉公主还遇见了阔别已久的约翰史密斯（Donal Gibson 配音）。
故事最早始于住在风和海的半神毛伊（道恩·强森 Dwayne Johnson 配音），他偷走了女神的特菲堤之心，导致岩浆魔鬼厄卡陷入疯狂的状态，南太平洋各小岛也面临着毁灭的威胁。一千多年后，某座小岛上的酋长女儿莫阿娜（奥丽依·卡拉瓦霍 Auli'i Cravalho 配音）在父母的呵护下渐渐长大，童年时她曾偶然捡到特菲堤之心，亦曾受到大海的召唤，然而父亲却严厉禁止莫阿娜出海，即使小岛正遭受着死亡的威胁。从奶奶那里，莫阿娜知晓了他们这一族人的历史，于是为了拯救小岛，她依然出海去寻找被困在某地的毛伊，好让他归还特菲堤之心。历经千辛万苦，莫阿娜终于见到了这个传说中的高傲自大的半神。而毛伊则担心特菲堤之心带来霉运拒绝前往。 只不过在命运的指引下，毛伊还是随着莫阿娜踏上未知的征途……
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
