Po nepričakovanem klicu prednikov se mora Vaiana odpraviti na daljno potovanje čez morja Oceanije. V nevarnih, dolgo izgubljenih vodah doživi pustolovščino, ki ji ni para. Soočiti se mora z zlobno čarovnico in drugimi bitji. Na poti ji stojijo stari in novi prijatelji – polbog Maui, kokoška in pujs.