インドのスラム街。5歳のサルーは、兄と遊んでいる最中に停車していた電車内に潜り込んで眠ってしまい、そのまま遠くの見知らぬ地へと運ばれて迷子になる。やがて彼は、オーストラリアへ養子に出され、その後25年が経過する。ポッカリと人生に穴があいている…

誰よりも海を愛する少女モアナは島の外へ行くことを禁止されていたが、幼少時に海とある出会いを果たしたことで運命が決定する。モアナは愛する者たちの救済のため、命をつかさどる女神テ・フィティの盗まれた心を見つけ出して再び平和な世界を取り戻そうと…