
Vaiana er blevet en respekteret leder af sit folk på en polynesisk ø. Vaiana har stadig lyst til rejser og eventyr og har et håb om at møde andre folk på de polynesiske øer. Men der er langt mellem øerne. Vaiana har hørt, at folk på andre polynesiske øer tidligere var bundet sammen af øen Motufetu. Men nu menes øen forbandet af den magtsyge stormgud Nalo. Så Vaiana sætter sig for at befri øen.