La Vaiana és una jove apassionada pel mar i l’única filla del cap de la vila de Motunui. Quan els pescadors deixen de trobar peixos i les collites fracassen, descobreix que el semidéu Maui és el causant per haver robat el cor de la deessa Te Fiti. L’única solució per salvar l’illa és convèncer en Maui perquè torni el cor a Te Fiti. Així, la Vaiana s’embarca en una aventura arriscada al costat de Maui per salvar la seva gent.