モアナと伝説の海
タラは幼いモアナの前に現れた波と緑色の石を見ており、モアナこそが「海に選ばれし者」であると告げた。その直後、タラは病に倒れる。死に際、モアナに緑色の石を手渡し、それがテ・フィティの心であると明かす。そして、珊瑚礁を超え、マウイを探し出し、彼と共にテ・フィティへ心を返しに行くよう伝える。決心したモアナはタラの言う通り、掟を破って洞窟の船で珊瑚礁の向こうの海へ繰り出すも、初めての航海では嵐の前に為す術もなく、無人島へ漂着する。
その島には心を盗んで以来、幽閉されていたマウイがいたが、彼は自らの行いについて「感謝されるべきだ」と言い張り、一緒にテ・フィティの元へ行くというモアナの頼みを聞こうとしない。マウイは幽閉されるまで、人間のために島を引き揚げたり、昼間を伸ばしたり、火を人間に与えたりと多くのことをしてきており、そうした彼の偉業や過去はタトゥーとして彼の体に現れているのだと語る。再び人々の英雄となるためマウイはモアナを洞穴に閉じ込め、モアナの船で島を出ようとするが、洞穴から脱出したモアナと「海」の説得により共に航海を始める。ただし、テ・フィティの元へ行くのはマウイがマウイたる所以――テ・カァから逃げる際にテ・フィティの心とともになくした、姿を自在に変える能力を持つ武器「神の釣り針」を、巨大なカニのタマトアから取り返した後に、という条件を付けて。
2人がタマトアの元へ向う途中、テ・フィティの心を狙うココナッツの海賊カカモラの一団が襲撃してくるも、マウイの帆捌きとモアナの機転によりこれを撃退。