Moana, köyüne gelen tuhaf rüzgarların ve dalgaların taşıdığı şarkılarla, atalarının çağrısını hisseder. Okyanus, geçmişte unutulmuş bir sırrı açığa çıkarması için onu uzak denizlere çağırmaktadır. Hiç tanımadığı bu yeni dünyaya adım atarken Maui, güçlü ama biraz ukala tavırlarıyla ona eşlik eder. Yanlarında, her biri kendi hikayesini taşıyan sıradışı bir mürettebat vardır: cesur bir savaşçı, becerikli bir denizci ve bilge bir yaşlı. Yolculuk, sadece macera değil, aynı zamanda kayıp uygarlıkların, mistik deniz canavarlarının ve tehlikeli akıntıların yer aldığı bir hayatta kalma mücadelesine dönüşür. Moana, Maui'nin güçlerine ve denizcilerin cesaretine güvenirken, liderlik yeteneklerini keşfeder.