Vaiana est déjà très aventureuse quand elle est enfant et n'a pas peur de l'eau. Dans sa jeunesse, la fille du chef part enfin à la recherche du demi-dieu Maui. Au cours de son voyage, elle apprend rapidement à naviguer et explore les mers.