小女孩莫阿娜从小就被告知外面的世界很危险，身为酋长的女儿，她要承担的是管理和保护整个村子的责任。 随着一点点长大，她逐渐适应着接管相关的事务，被当作未来的领袖培养。可小女孩却很喜欢海洋，即使身担重任，也难以磨灭她对外面的向往。

当村民们发现砍下来的椰子都坏了，老者想要将叨石头的鸡做成烧鸡......小女孩都能一一化解，或提出解决办法，或用道理说服对方。因此获得了村民们的赞扬和支持。 直到大家用什么办法都捕不到鱼了，莫阿娜提出了出海打鱼的建议，却惹怒了父亲，更严厉的禁止她出海去外面冒险。 在她失望伤心的时候，母亲来告诉她，她的父亲曾经也向往着海洋，却因为偷偷去冒险而失去了最好的朋友，因此定下了规矩，谁都不可以离开这座岛屿。

当经历了独自出海失败之后，奶奶带她看了祖先留下的船只和历史记载，并将特菲提之心交给她，鼓励她去追寻自己的梦想，带着奶奶的嘱托和海洋赋予的使命，寻找毛伊，和他一起归还特菲提之心，赶走恶魔，维护百姓生活的安全和稳定。 似乎是奶奶离世后真的化成了一条鱼伴着她前往未知的世界冒险，她更加坚定的向前看。 航行了不久，莫阿娜被海浪拍到了石头岛，在那里遇见了一直寻找的目标——毛伊。

这个巨人奇怪又自恋，起初，他不喜欢带着她，也不想帮助人类归还特菲提之心，只想要那艘船去寻找他的鱼钩。但莫阿娜在海水的帮助下，一次次证明了自己的勇气和毅力，渐渐地使毛伊接受了自己，不再将她当作一个弱小的人类酋长女儿。 两人共同对抗杀人不眨眼的椰子海盗团，她还做到了孤身一人在手持武器的海盗手里抢回了特菲提之心。

在螃蟹怪那里，莫阿娜用智慧和勇气救了毛伊一命，帮助他拿回鱼钩。航行途中，她温柔的开导鼓励着毛伊重拾能力和拯救世界的勇气。 尽管在恶卡那里毛伊受到了打击半路离开过，但在命运的指引下，毛伊仍然回来帮助了这个执着又勇敢的小英雄。

最后，特菲提之心回到了岛上，世界恢复了绿色，毛伊的鱼钩也复原了，莫阿娜一家再次带领着村民踏上了航海的旅程...... 动画片的结局总是励志的，故事讲完了，正义再一次战胜了邪恶。