Moana adalah seorang putri berkemauan keras dari seorang kepala desa di Polinesia. Dia punya rasa ingin tahu dan tertarik dengan lautan. Tetapi ayah Moana melarangnya untuk mengeksplorasi lautan karena ada tragedi kelam sebelumnya. Meski demikian, Moana tetap menganggap laut itu ramah untuknya dan tidak perlu takut mengarunginya.

Sampai tiba saat kehidupan di Polinesia mengalami masalah, ikan ikan dekat laut mati sehingga nelayan tidak bisa menjaring. Moana meminta izin untuk membawa para nelayan ke tengah laut menjaring ikan, tentu ayahnya Moana tidak mengizinkannya. Moana bertemu Maui sang setengah dewa yang tangguh ketika berjelajah.

Mereka berdua berlayar bersama dan mengalami berbagai macam hal menantang. Ternyata Maui telah mencuri jantung sang Dewi Te Fiti dan Moana ingin mengembalikan kepada Dewi Te Fiti. Walaupun ada ke tidak setujuan diantara mereka, Maui akhirnya menyerahnya jantung Dewi Te Fiti dan meminta maaf karena telah mencurinya.