Moana vit sur l'île polynésienne de Motunui, où son père est le chef. L'île est devenue isolée de ses voisins et Moana veut changer cela. Elle décide de voyager au-delà du récif de son île pour trouver le cœur volé de la déesse Te Fiti, dont le chagrin a rendu les mers impraticables. Le cœur a été volé par le métamorphe Maui, un demi-dieu vaniteux qui devient à contrecœur le mentor de Moana. En chemin, ils rencontrent des tempêtes mortelles, des pirates Kakamora et le crabe monstrueux Tamatoa.