Пережитые приключения заставляют Моану исследовать соседние острова в поисках других народностей, связанных с океаном. Однако ее успехи мизерные. Ночью ее посещает видение, где далекий предок Васа рассказывает старинную легенду. Злой бог Нало хотел абсолютной власти над человечеством.
Но люди не покорились его воле, встав на защиту себя и будущих потомков. В отместку божество потопило Мотуфету и раскидало связанные с ним островки по разным точкам планеты. К тому же над затопленным клочком суши довлеет бессрочное проклятие, с веками лишь ухудшающее ситуацию.Моана обращается к жителям Мотунуи. Она призывает помочь в поисках и борьбе за собственное сохранение.
К ней присоединяются историк Мони, рукодельница Лото, старый и ворчливый фермер Келе, а также ее верные друзья - Пуа и Хэйхэй. Параллельно с этим полубог Мауи тоже пытается отыскать затонувший остров, памятуя о своей давней ссоре с мстительным Нало. Однако его беспечность и желание вести розыск в одиночку оборачиваются пленом у Матанги.