海と特別な絆で結ばれた主人公・モアナは、すべての海をつなぐ1000年にひとりの”タウタイ(導く者)”となり、彼方の島にいる人々を探していた。
ある日、人間を憎み世界を引き裂いた“嵐の神の伝説”を知ったモアナは、その呪いを解くために、変幻自在な半神半人の英雄・マウイや新たな仲間と共に、世界を再びひとつにする航海に繰り出す。
「海の果ても、越えてゆこう」──たとえ、どんな運命が待ち受けていても。