I det forntida Oceanien i Söderhavet ger sig den skickliga seglaren Vaiana ut för att leta efter en sägenomspunnen ö. På sin fantastiska resa slår hon sig ihop med sin stora idol, den legendariske halvguden Maui, och tillsammans korsar de det öppna havet. Under den actionspäckade färden stöter de på jättelika havsvidunder, sällsamma dolda världar och uråldrig folktro.