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