Moana vive sull'isola polinesiana di Motunui, dove suo padre è il capo. L'isola è rimasta isolata dai suoi vicini e Moana vuole cambiare le cose. Decide di viaggiare oltre la barriera corallina della sua isola per trovare il cuore rubato della dea Te Fiti, il cui dolore ha reso i mari impraticabili. Il cuore è stato rubato dal mutaforma Maui, un vanitoso semidio che diventa a malincuore il mentore di Moana. Lungo la strada incontrano tempeste mortali, pirati Kakamora e il granchio mostruoso Tamatoa.