Die 16-jährige Vaiana lebt als Tochter des Häuptlings Tui auf einer paradiesischen Insel im Südpazifik. Wie ihre Vorfahren liebt sie den Ozean, aber ihr Vater hat bestimmt, dass niemand mehr mit dem Boot über das nahe Riff hinausfahren darf. Doch als ihrer Insel Gefahr droht, segelt Vaiana in Begleitung des Hahns Hei Hei und des Hausschweins Pua los, um den Halbgott Maui zu suchen. Gemeinsam mit dem legendären Krieger will sie eine sagenumwobene Insel finden und ihre Familie retten.