Keď sa vydávajú loďou na ďaleké miesta v temných vodách Oceánie, aby zlomili kliatbu boha Nala na skrytom ostrove Motufetu, ktorý kedysi spájal ľudí oceánu, stretávajú sa so starými i novými nepriateľmi vrátane Kakamora a bohyne podsvetia Matangi.
Dej filmu Vaiana2 sa odohráva tri roky po skončení prvého dobrodružstva Vaiany.