Vaiana er rejst ud for at finde halvguden Maui, så Te Fitis hjerte kan blive sat på plads. Pua vil gerne svømme efter hende, men han er bange for vandet. Sidste gang han var i vandet, måtte Vaiana redde ham. Vaianas mor, Sina, vil gerne hjælpe den meget triste Pua.