Vaiana é uma jovem aventureira e a única filha do chefe Tui, o descendente de uma longa linha de navegadores. Quando a sua tribo deixa de ter peixe para pescar, Vaiana embarca numa jornada épica. Ao longo da sua viagem encontra o semideus Maui e juntos vão enfrentar grandes perigos, ao mesmo tempo que aprendem que o valor da amizade é algo que se conquista.