Il y a bien longtemps, le dieu Nalo a séparé les peuples aux quatre coins de l'océan, sans qu'ils puissent se retrouver... Lorsque Vaiana reçoit une visite de son ancêtre l'appelant à lever cette malédiction, la jeune exploratrice réunit un équipage improbable. Accompagnés de Maui, ils devront faire face aux montres et tempêtes de la mer.
