โมอาน่า หินสีเขียวขนาดเล็กที่เป็นหัวใจลึกลับแห่งการสร้างสรรค์ของเทพเทฟิติ ถูกขโมยโดยมาวอิ มนุษย์ครึ่งเทพซึ่งกำลังวางแผนที่จะมอบเป็นของขวัญให้มนุษย์ ขณะที่มาวอิหนีเขาถูกโจมตีโดยปีศาจลาวา เทคา ทำให้หัวใจของ เทฟิติ และตะขอตกปลาวิเศษของมาวอิ จมหายไปในมหาสมุทร หนึ่งพันปีต่อมา โมอาน่า ลูกสาวและทายาทของหัวหน้าเกาะเล็กๆที่ชื่อว่า โมทุนุย ในแถบ พอลินีเชีย เธอได้รับการคัดเลือกจากท้องทะเลให้เป็นผู้ที่จะนำหัวใจไปคืน แต่พ่อของเธอ ทุอิ มาหาเธอ เขายืนยันว่าเกาะนี้มีทุกอย่างที่ชาวบ้านต้องการ แต่หลายปีต่อมาปลาเริ่มขาดแคลนและพืชผักของเกาะก็เริ่มแห้งแล้ง โมอาน่า เสนอให้ไปไกลกว่าแนวปะการังเพื่อหาปลามากขึ้น ทุอิปฏิเสธคำขอของเธอเนื่องจากการแล่นเรือผ่านแนวปะการังเป็นสิ่งต้องห้าม ทาลา คุณย่าของโมอาน่าได้พาโมอาน่าไปยังถ้ำลับที่อยู่หลังน้ำตก ซึ่งเธอได้พบเรือภายในและพบว่าบรรพบุรุษของเธอคือนักแล่นเรือ เป็นนักเดินทางและค้นพบเกาะใหม่ทั่วโลก ทาลาอธิบายว่าพวกเขาหยุดการเดินทางเพราะมาวอิขโมยหัวใจของเทฟิติ ทำให้สัตว์ประหลาดปรากฏตัวในมหาสมุทร จากนั้นทาลากล่าวว่าความมืดของเทคาได้ลุกลามจากเกาะหนึ่งไปสู่อี...
