Mlada princesa Vaiana želi rešiti svoj rajski otok pred zloveščo nevarnostjo, zato se odpravi iskat bajeslovnega polboga Mauija. Samovšečni bojevnik sprva ni navdušen, da bi se na nevarno avanturo odpravil z dekletom, toda odločna Vaiana ga kmalu preseneti s svojimi sposobnostmi navigacije v širnem oceanu. S pomočjo izjemne povezanosti z morjem ju Vaiana vodi preko številnih nevarnih spopadov z neopisljivimi pošastmi, toda da bi izpolnila poslanstvo svojih prednikov, mora pričeti zaupati Mauiju.