바다를 되살린 모험 이후 모투누이 섬의 길잡이가 된 모아나는 섬 너머에 다른 사람들이 살고 있다는 흔적을 찾아 바다를 누빈다. 그러던 어느 날 선조 항해사의 환영이 나타나, 오래전 폭풍의 신 날로의 저주로 바닷속에 가라앉아 버린 전설의 섬 모투페투를 찾아야 대양의 사람들이 다시 이어질 수 있다고 알려 준다. 사랑하는 가족과 어린 동생 시메아를 뒤로하고, 모아나는 섬의 역사를 줄줄 꿰는 열혈 팬 모니, 무엇이든 고쳐 내는 발명가 로토, 투덜이 농부 켈레를 새 선원으로 꾸려 미지의 바다로 나선다. 그리고 전설의 반신 마우이와 다시 만난 그녀는 누구도 가 본 적 없는 위험한 바다 저편을 향해 운명을 건 항해를 시작한다.