En eventyrlysten teenagepige sejler ud på en dristig mission for at redde sit folk. Hun møder Maui, en engang mægtig halvgud, og sammen sejler de ud for at besvare forfædrenes spørgsmål.