Vaiana er en dristig teenager, der lever et trygt liv på en lille ø i Stillehavet. Hun er også høvdingens datter, og en af de eneste regler, hun har fået pålagt er, at hun under ingen omstændigheder må bevæge sig ud på havet. Hendes fascination af havet bliver dog større og større. Og da øens planter og havets fisk begynder at forsvinde, får Vaiana en mistanke om, at det kan være halvguden Maui, der har været på spil. Maui har stjålet en magisk sten fra en magtfuld havgudinde, og Vaiana beslutter at tage ud på havet, og overtale ham til at aflevere den igen.. 'Vaiana' er instrueret af duoen bag nyere Disney-klassikere som Den lille havfrue og Aladdin.
