Vaiana (Catherine Laga'aia) wächst auf der Insel Motunui auf, verbringt dort eine glückliche Kindheit. Als Jugendliche spürt sie jedoch, dass das nicht alles sein kann, dass ihr Schicksal jenseits ihrer Heimat liegt. Als die Ressourcen auf Motunui mysteriöserweise knapp zu werden drohen, fasst Vaiana einen Entschluss: Sie folgt dem Ruf des Ozeans und wagt sich aufs weite Meer hinaus. Was sie zu tun hat, um ihr Volk zu retten, weiß sie von ihrer ebenso liebevollen wie weisen Großmutter (Rena Owen): Sie muss den gestaltwandelnden Halbgott Maui (Dwayne Johnson) finden. Tatsächlich gelingt ihr das auch schon bald – doch damit hat ihr Abenteuer gerade erst begonnen.