Tiga tahun setelah petualangan pertamanya, Moana, kini seorang pelaut berpengalaman, merasa bingung karena belum bertemu dengan orang lain selama menjelajahi lautan. Suatu hari, dia bermimpi bertemu dengan pelaut pertama bernama Tautai Vasa, yang menceritakan tentang pulau Motufetū yang telah lama hilang. Mimpi ini mendorong Moana untuk menemukan pulau tersebut. Dalam perjalanannya, Moana harus menghadapi Nalo, dewa badai, dan mengumpulkan kru, termasuk Maui, untuk menjalankan misi berbahaya ini.