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