Vaiana ja Maui palaavat kolmen vuoden kuluttua yhteen suunnatakseen entistä huikeammalle seikkailulle metkoista merenkulkijoista koostuvan miehistönsä kanssa. Vaiana kuulee odottamattoman kutsun ympäri Oseaniaa purjehtineilta esi-isiltään. Siihen vastatakseen hänen on matkattava merten ääriin, tuntemattomille ja vaarallisille vesille, missä häntä odottaa seikkailu, jollaista hän ei ole vielä kuunaan kokenut.