Моана, дочь вождя, с самого детства страстно любит море и мечтает о приключениях. Однако ее отец, следуя древним традициям, запрещает ей покидать остров. Когда остров Моту Нуи начинает увядать, а его жители голодают, Моана понимает, что единственный шанс спасти свой народ - это найти легендарного полубога Мауи, который некогда украл сердце богини Те Фити. Моана, несмотря на опасения отца, отправляется в опасное плавание на лодке, взяв с собой сердце Те Фити. По пути ей встречается Мауи, который вначале не хочет помогать Моане...

Моана живет с племенем на острове Мотунуи в Полинезии. Она дочь вождя племени и должна в будущем стать преемницей своего отца. Девочка с детства отличалась волевым характером и жаждой к изучению неизведанного. Однажды ее бабушка показывает в пещере несколько забытых парусников, которые оснащены барабанами. Рисунки на парусах говорят о том, что в давно забытые времена их предки плавали по морям. Рыбаки острова жалуются, что больше не могут словить рыбу в прибрежных водах. Поэтому Моана хочет отправиться в открытое море, чтобы найти пищу и спасти свой народ от голода...