어느 날 아름다웠던 모투누이 섬이 저주에 걸리고, 투이 추장의 딸이자 바다의 선택을 받은 모아나는 섬의 저주를 풀기 위해 신의 선택을 받은 영웅 마우이를 찾아간다. 어렵게 그를 설득한 모아나는 마우이와 함께 테피티 여신의 심장을 되돌려 놓는 운명적인 모험을 시작한다.