Действующие лица фильма - группа пассажиров рейса Vista Pacific 7500, совершающего перелет через Тихий океан. Мерное и тоскливое течение времени во время полета внезапно нарушается, и герои сталкиваются с некой сверхъестественной силой, вносящей не самое приятное разнообразие в замкнутом пространстве.
Действие происходит 2000 лет назад, в островах Тихого океана. Дочка вождя, 14-летняя мечтательница Моана Ваялики, чтобы найти свою семью, отправляется в путешествие по океану в поисках сказочного острова с её героем полубогом-трикстером Мауи, и вместе им предстоит переплыть океан, встречая по пути огромных морских существ.