מואנה, נווטת מלידה, מפליגה מהאיים העתיקים של אוקיאניה בדרום האוקיינוס השקט בחיפושה אחרי אי אגדי. בזמן מסעה המופלא, היא חוברת לגיבור שלה, חצי-האל "מאווי", וביחד הם חוצים את הים הפתוח בהפלגה מלאת אקשן ופוגשים יצורי ים אדירים, עולמות תת מימיים ותרבויות עתיקות.