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