Sensenos laikos uz kādas paradīzei līdzīgas Klusā okeāna salas dzīvoja laimīga un bezrūpīga cilts. Noklausījusies leģendu par salai uzglūnošajām briesmām, cilts vadoņa meita Vaiana dodas piedzīvojumiem pilnā ceļā, lai atrastu Vēja un Jūras pusdievu Maui, kurš atrodas kādā nezināmā vietā kopā ar sen iznīcinātas salas Tefiti sirdi. Leģenda vēsa, ka, tikai atrodot šo sirdi, iespējams glābt salu no Dzelmes dēmoniem.