Tre år efter deras första resa återförenas Vaiana och Maui för ett nytt äventyr till havs, denna gång tillsammans med en grupp osannolika sjöfarare. När de får ett oväntat budskap från sina vägfinnande förfäder, måste Vaiana segla till de mest avlägsna haven i Oceania och in i farliga, länge glömda vatten, för ett äventyr som överträffar allt hon tidigare upplevt.