Moana leeft op het Polynesische eiland Motunui, waar haar vader het opperhoofd is. Het eiland is geïsoleerd geraakt van zijn buren en Moana wil daar verandering in brengen. Ze besluit voorbij het rif van haar eiland te reizen om het gestolen hart van de godin Te Fiti te vinden, wier verdriet de zeeën onbegaanbaar heeft gemaakt. Het hart is gestolen door de gedaanteverwisselaar Maui, een ijdele halfgod die met tegenzin Moana’s mentor wordt. Onderweg komen ze dodelijke stormen, Kakamora-piraten en de monsterlijke krab Tamatoa tegen.