Moana (Auli'i Cravalho) kecil sangat senang mendengar sang nenek menceritakan sebuah legenda masa lalu, mengenai seorang manusia setengah dewa bernama Maui (Dwayne Johnson). Ia begitu antusias mendengarkan bagaimana Maui bertarung melawan monster yang terbuat dari lahar, Teka.

Mereka memperebutkan jantung Te Fiti, dewi yang bisa membuat alam semesta lebih hidup. Hingga akhirnya Maui kalah dan hilang di tengah laut. Pada saat anak balita lainnya ketakutan, bahkan pingsan, Moana justru sangat gembira.