前作の冒険から3年。 モアナは運命に導かれ、再び旅に出ます。 その使命は、どこかにいる海の民たちとのつながりを取り戻すこと―― 長い間先祖たちが、叶えられずにきた願いでした。 モアナは、モトゥヌイの仲間たちとカヌーに乗りこみ、半神半人の友人、マウイとも力を合わせ、次々に現れる怪物や、怒れる神と対決します。