L'aventure d'une adolescente pleine de caractère qui part en mer pour se prouver qu'elle a tout d'une exploratrice et poursuivre la quête de ses ancêtres. Durant son voyage, Vaiana rencontre le demi-dieu autrefois puissant, Maui. Ensemble, ils traversent l'océan, dans un périple plein de rebondissements et d'humour. Ils vont parcourir des univers à couper le souffle et rencontrer d'énormes créatures marines. Vaiana va découvrir la chose qu'elle cherchait depuis toujours : qui elle est vraiment.