Moanas bestemor, Tala, viser henne en hemmelig hule med skip, og avslører at deres folk tidligere var aktive seilere. Men uten Te Fitis hjerte, var ikke havet lenger trygt å seile på. Tala forklarer at Te Kas mørke forgifter øya, men kan helbredes hvis Moana finner Maui og får ham til å gjenopprette hjertet av Te Fiti. Tala blir deretter dødelig syk, og på dødsleiet forteller Moana at hun må reise for å finne Maui. Men Moana blir fanget i en tyfon, og forliser på en øy hvor hun finner Maui. Hun krever at Maui returnerer hjertet, men han nekter og fanger henne i en hule.