Tras restaurar con éxito el equilibrio ecológico de la hidrosfera, Vaiana, convertida ahora en una viajera experimentada, recibe una llamada inesperada de sus ancestros buscadores de caminos, por lo que debe viajar a los mares lejanos de Oceanía con el objetivo de establecer contacto con los habitantes de las islas cercanas. Muy pronto, recibe una visión de sus antepasados sobre el tema, que la anima a emprender un arduo viaje a través del océano. Ante la insistencia de su padre, Vaiana reúne un pequeño y algo desordenado equipo de búsqueda, que incluye a un malhumorado agricultor, una nerviosa ingeniera naval y un musculoso experto en comunicaciones. Junto a ellos Vaiana se adentra en aguas peligrosas y perdidas hace mucho tiempo, para vivir una aventura como nunca antes había enfrentado. El destino del grupo es Motufetu, una isla que años atrás sirvió de centro neurálgico para los distintos habitantes de las islas del Pacífico antes de que Nalo, un malvado dios de las tormentas, la hundiera bajo el océano. Para recuperar Motufetu y restablecer la armonía social, los humanos deben encontrar la tierra y pisarla.
