Vaiana vive en la isla de Motunui, en Oceanía, y desde pequeña ha sentido una gran atracción por el mar. Decidida a descubrir qué hay más allá de la costa y a cumplir con el destino de sus antepasados, se embarca en una aventura llena de peligros con la compañía de su gallo Heihei y de Maui.