Nachdem sie einen unerwarteten Anruf von ihren Vorfahren erhalten hat, die ihr den Weg weisen, muss Vaiana (Stimme im englischen Original: Auliʻi Cravalho) auf die weiten Meere Ozeaniens und in gefährliche, längst vergessene Gewässer reisen, um ein Abenteuer zu bestehen, das sie noch nie erlebt hat.