Siamo sul Pacifico, nell'isola di Moto Nui, dove la giovane adolescente Vaiana, figlia del capo Tui, combatte contro il degrado e l'incuria che sta distruggendo la sua bella isola. Soffre nel vedere la propria terra abbandonata ad un graduale disfacimento che mette in pericolo la sua stessa sopravvivenza. Ribellandosi al volere del padre, parte alla ricerca di rimedi e libertà, un percorso nel quale fare nuove scoperte sulla sua gente ma anche su se stessa. Durante il viaggio incontra Maui, un semidio in disgrazia, che la guiderà per diventare una esperta ricercatrice. Insieme, affronteranno l'Oceano in una traversata piena di rischi e pericoli. Un'avventura che li porterà a scontrarsi con creature malvagie e ostacoli insuperabili. Vaiana riuscirà a portare a termine la ricerca sui suoi avi trovando così anche la propria identità.