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