Après un terrible combat contre Te Kā, les pires craintes de Vaiana se réalisent : le coeur de Te Fiti est détruit, Maui est figé dans la roche volcanique, et les ténèbres menacent d'engloutir son île. Vaiana n'est pas sortie indemne de l'affrontement : elle est touchée par une malédiction qui menace de la consumer petit à petit. Prête à tout pour arranger la situation, elle échoue sur une île déjà rongée par le fléau. Toute vie y a disparu, à l'exception d'une seule survivante. La jeune femme, Noe, navigatrice experte, a une idée pour restaurer le coeur : utiliser les larmes de Te Fiti, des gemmes imprégnées de l'essence de la déesse. Le problème ? Les larmes seraient dispersées dans le royaume des monstres.

Ensemble, les deux jeunes femmes se lancent dans une mission impossible pour retrouver ces puissantes larmes perdues. Vaiana parviendra-t-elle à restaurer le coeur au milieu des secrets et des monstres ? Ou le fléau dévorera-t-il tout ce qu'elle chérit ?