La Vaiana és la filla del líder d’una tribu amenaçada del Pacífic. Per seguir la recerca dels avantpassats s’aventura sola al mar amb un porquet i un gall. Aviat coneix un personatge peculiar que ho sap tot perquè ho té tatuat a la pell.