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