Moana, açık denizlere açılmaya ve halkının yaşadığı adayı çevreleyen resifin ötesindeki dünyayı nihayet görmeye kararlıdır. Ne var ki, 16 yaşındaki prensesin mensup olduğu Motunui kabilesinden hiç kimse böyle bir maceraya atılmaya cesaret edemez; üstelik kendisinin de resifi geçmeye çalışması yasaklanmıştır. Ancak ada halkı bir krizle karşı karşıya kalıp gıda stokları tükenmeye başlayınca, Moana bir plan yapar ve sonunda tek başına yelken açar. Bu yolculukta ona, son derece saf ve şapşal bir horoz olan Heihei ile evcil domuzu Pua eşlik eder. Yol boyunca, muazzam güçlere sahip olduğu söylenen efsanevi yarı tanrı Maui ile bile karşılaşır. Ne var ki kısa süre sonra anlaşılır ki, Maui'nin yeteneklerine dair anlatılanlar doğru olsa da, kendisi bizzat yarattığı bir karmaşanın da içine düşmüştür; üstelik bu, artık hem onun hem de Moana'nın birlikte çözmesi gereken bir sorundur.
