I det fortidige Oceanien i Stillehavet tager den dygtige sejler Vaiana ud for at lede efter en sagnomspunden ø. På sin fantastiske rejse slår hun sig sammen med sit store idol, den legendariske halvgud Maui, og sammen krydser de det åbne hav. På den actionspækkede rejse støder de på store havundere, skjulte verdenen og ældgammel folketro.