A polinéz törzsfőnök lánya, Vaiana, nagymamája elbeszéléseiből ismeri meg őseik történetét. 3000 évvel korábban a törzs legjobb tengerészei szelték a habokat, így fedezték fel Óceánia szigeteit. Mára azonban Vaiana apja, Tui törzsfőnök szigorúan megtiltotta az otthonukul szolgáló sziget elhagyását. A legenda szerint mióta Te Fiti, a teremtés istennője elvesztette szívét, rémséges szörnyek lakják az óceánt. Amikor a kis sziget élelemforrásai kiapadnak elkerülhetetlenné válik a vízre szállás. Vaiana vállalkozik a nehéz feladatra, bolondos kakasával, Heiheivel vág neki az útnak. A 16 éves leánynak meg kell küzdenie Tamatoával az óriás rákkal, Mauival, a tenger – és a szél félistenével, legyőzi a nagy lávaszörnyet, mindeközben saját határaival és identitásával is tisztába kerül.
Vaiana teljes mese,