Nell'antica Polinesia, la giovane Vaiana Waialiki è l'unica figlia di un capo villaggio proveniente da una stirpe di grandi navigatori ed esploratori. Quando il pesce comincia a scarseggiare e la vegetazione a essere meno florida, Vaiana propone al padre di prendere il mare in cerca di risorse.
