Accompagnée de son équipage, Vaiana part à la recherche de l'île perdue de Motufetù. A bord du bateau, elle tente de faire changer d'avis Kele, le paysan, vis-à-vis de l'océan, car ce dernier, qui n'a pas le pied marin, espère retrouver la terre ferme au plus vite.