Trzy tysiące lat temu najdzielniejsi żeglarze na świecie przemierzali wody południowego Pacyfiku i odkrywali wyspy Oceanii. Nikt nie wie, dlaczego, ale z czasem zaprzestali tego. Moana jest młodziutką żeglarką, córką wodza polinezyjskiego plemienia, która postanawia dokończyć dzieła swoich przodków i odnaleźć legendarny skarb. Dziewczyna wyrusza w niebezpieczną misję. Żeglując przez bezmiar oceanu, spotyka potężnego niegdyś półboga Maui. Dwójka śmiałków łączy siły i razem płynie w nieznane.