Vaiana er en eventyrlysten tenåring som seiler ut på et vågalt oppdrag for å redde sitt folk. På reisen møter hun den mektige halvguden Maui. Han veileder henne i forsøket på å bli en ekte sjøfarer, og sammen legger de ut på en actionfylt reise over det åpne hav hvor de møter enorme monstre og skjulte verdener. Underveis innfrir Vaiana sine forfedres søken og oppdager den ene tingen hun selv alltid har søkt: sin egen identitet.