Vaiana wächst auf einer zauberhaften Südseeinsel auf, doch im Gegensatz zu allen anderen Bewohnern spürt sie eine seltsame Sehnsucht in sich und eine starke Verbundenheit mit dem Ozean. Da mehren sich unheilvolle Zeichen auf der Insel, einzig Vaianas Großmutter weiß, dass dies mit einem Raub aus uralter Zeit zusammenhängt...