Den unge Vaiana, herskeren af øen Motunuis datter, har altid været tiltrukket af det store blå hav og drømmer om at rejse ud og opleve verden. Da en stor fare nærmer sig, trodser Vaiana sin fars regel om, at hun altid skal blive inden for koralrevet, der omkranser Motunui. Hun begiver sig ud på en farefuld rejse over havet for at finde halvguden Maui og redde verden!