Disebuah lautan kuno di Samudra Pasifik Selatan, seorang perempuan bernama Moana (Auli'i Cravalho) satu-satunya anak perempuan dari seorang kepala suku yang memiliki garis keturunan sebagai navigator. Ketika keluarganya memerlukan bantuannya, Moana yang memang ingin mengarungi lautan yang luas berangkat berpetualang. Ia ingin menemukan pulau yang indah dan melakukan perjalanan mengarungi lautan. Moana ditemani oleh pahlawannya seorang manusia setengah dewa yang legendaris, Maui (Dwayne Johnson).