Pigen Vaiana lever et trygt liv på en polynesisk ø i Stillehavet. Hun er samtidig høvdingens datter og må for alt i verden ikke bevæge sig ud på havet.
Alligevel er hun stærkt fascineret af det blå dyb, og da øens planter og havets fisk begynder at forsvinder, hænger det måske sammen med halvguden Maui.