Efter att ha tagit emot ett oväntat budskap från sina vägfinnande förfäder måste Vaiana segla till de mest avlägsna haven i Oceanien och in i farliga, sedan länge glömda vatten för ett äventyr som inte liknar något som hon någonsin har upplevt.