Vaiana, odpowiadając na wezwanie Oceanu, po raz pierwszy wyrusza poza rafę otaczającą jej wyspę Motunui. W niezapomnianej podróży, której celem jest przywrócenie dobrobytu jej ludowi, towarzyszy jej niesławny półbóg Maui.