Pred tri tisoč leti so največji svetovni morjeplovci prečkali širni Tihi ocean in odkrivali številne otoke Oceanije. Nato so se njihova potovanja nenadoma ustavila za več tisoč let, in nihče ne ve, zakaj.

Edina, ki jo morje še vedno neustavljivo privlači, je poglavarjeva hči Vaiana, katere največja želja je zapluti v prepovedane vode odprtega oceana. Ko njen domači otok doleti kletev, ki povzroči pomanjkanje, se neizkušena Vaiana sama poda z jadrnico na pot, da bi poiskala rešitev.

Vaiana na potovanju spozna nekoč mogočnega polboga Mauija, ki jo vodi skozi odpravo in ji pomaga, da postane vrhunska navigatorka. Skupaj plujeta prek oceana in med nevarno pustolovščino srečujeta številne pošasti, Vaiana pa s svojo potjo izpolni starodavno nalogo svojih prednikov ter odkrije nekaj, kar je že od nekdaj iskala: lastno identiteto.