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