Дочка вождя на ім'я Ваяна після пережитих три роки тому пригод продовжує досліджувати океан поблизу рідного острова, маючи намір знайти інші населені землі. Несподівано до неї приходить у видіннях дух предка, який застерігає про майбутню небезпеку і велить вирушити у важливу для її народу подорож. Разом із кількома вірними одноплемінниками дівчина береться відшукати легендарний острів Мотуфету, завдяки якому можна повернути давно втрачений зв'язок між племенами. У ході цієї подорожі Ваяна стикається з багатьма непередбачуваними труднощами, впоратися з якими допомагає її старий знайомий — напівбог Мауї.