Drei Jahre sind vergangen, seitdem Vaiana und der Halbgott Maui ihr großes Abenteuer erlebt haben. Als Vaiana eine Nachricht von ihren Vorfahren erhält, die sie um Hilfe bitten, ist es an der Zeit, erneut in See zu stechen. Gemeinsam mit Maui stellt sie eine Crew aus ungewöhnlichen Seeleuten zusammen, um die weiten Meere Ozeaniens zu durchfahren. Auf die beiden wartet ein aufregendes Abenteuer.