Моана с детства грезила далёкими горизонтами. Она выросла на уютном острове, где её отец был вождём. Но спокойная жизнь не для неё. Душа рвалась к неизведанному, к шуму волн за рифом.
Однажды она решается на отчаянный шаг. Вопреки воле отца, она уплывает в открытый океан на утлой лодке. Её цель — найти полубога Мауи, чьи легенды знает каждый. Когда-то он был велик, но теперь растерял былую силу.
Их встреча начинается с конфликта. Надменный Мауи не хочет помогать юной девчонке. Но Моана непреклонна. Она напоминает ему о его подвигах, о долге перед людьми. В конце концов, он соглашается.
Путь через безбрежные воды полон испытаний. Они сталкиваются с разъярёнными кокосовыми пиратами, чьи удары стремительны и жёстки. Потом на их пути встаёт гигантский краб Таматоа, сверкающий украденными сокровищами. Каждая битва закаляет их дух.
Главная опасность ждёт впереди. Это Те Ка, свирепое огненное божество, охраняющее сердце богини Те Фити. Чтобы снять древнее проклятие, опустошающее острова, им нужно вернуть сердце на место.
Путешествие меняет их обоих. Мауи вновь обретает веру в себя. Моана понимает, кто она на самом деле — не просто дочь вождя, а мореплавательница по призванию. Вместе они находят способ успокоить гнев Те Ка, открыв, что под пламенем скрывается страдающая богиня.
Вернув сердце, они видят, как расцветает Те Фити. Океан снова становится безопасным. Моана возвращается домой героиней. Теперь она ведёт свой народ в новую эпоху — эпоху великих плаваний, как делали их предки.