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

Главная героиня верит, что, вернув артефакт, она сможет спасти свой народ. В пути её сопровождает глуповатый петух Хей-Хей, который случайно оказался рядом. Сначала Мауи отказывается помогать: он самовлюблён и эгоистичен, но девушка не сдаётся. Вместе они преодолевают множество испытаний: сражаются с кокосовыми пиратами Какамора, добывают магический крюк у гигантского краба Таматоа и находят путь к Те Ка. Их приключение становится не просто поиском сердца, а историей о том, как важно следовать зову своего.