I det gamla Polynesien, när en fruktansvärd förbannelse som ådrats av Halvguden Maui når Moanas ö, svarar hon Havet pårop och söker upp Halvguden för att rätta till det som blev fel.