Há 2000 anos atrás, no Pacífico Sul e Oceania, vivia Vaiana Waialik, uma jovem navegadora, filha única de um chefe de uma longa linhagem de navegadores chamados Tui. Certo dia, quando a sua família precisa de ajuda, Vaiana decide aventurar-se pelos mares, à procura de uma ilha lendária. Juntamente com o lendário semideus Maui, Vaiana vai explorar oceanos, encontrando pelo caminho enormes criaturas do mar profundo e submundos de cortar a respiração.