Vaiana is een avontuurlijke, koppige tiener die op zoek is naar zichzelf. Hoewel haar vader haar graag in zijn voetsporen ziet treden en wil dat ze in de toekomst het eiland gaat leiden, voelt Vaiana zich verbonden met de zee. Het is verboden voor alle bewoners van haar dorp om voorbij het veilige rif te vissen, maar het lijkt wel alsof de open zee Vaiana wenkt. Wanneer haar eiland wordt bedreigd door een verschrikkelijke duisternis breekt Vaiana de regels en vertrekt ze op een episch avontuur om haar volk te redden en de antwoorden te vinden waar ze al haar hele leven naar op zoek is.