Vaiana wraz z nowymi kompanami wyrusza w podróż po dalekich wodach Oceanii, by odszukać inne ludzkie plemiona.