I det antika Polynesien, när en fruktansvärd förbannelse som Maui ådragit sig når en häftig hövdingsdotters ö, svarar hon på havets uppmaning att söka upp halvguden för att ställa till rätta.