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