Kolme tuhande aasta eest rändasid maailma parimad meresõitjad üle Vaikse ookeani, avastades hulgaliselt Okeaania saari. Ent siis katkesid rännakud tuhandeks aastaks - ja mitte keegi ei tea selle põhjust. Nüüd aga asub kartmatu teismeline Vaiana ohtuderikkale teekonnale, et päästa oma rahvas. Teejuhiks saab talle seejuures kunagine vägev pooljumal Maui, suur kelm ja trikitaja, kelle jaoks kõige kallim... on tema ise. Üheskoos rändavad üle tormitseva avamere, kohates koletisi ja ületamatuna näivaid takistusi. Suurte seikluste käigus saab Vaianale selgeks ka see, kes ta ise tegelikult on.