Den unga Vaiana, dotter till hövdingen av Motunui, har alltid dragits till det stora blå havet och drömmer om att segla iväg och upptäcka världen. När en stor fara dyker upp trotsar Vaiana sin fars regel om att hon aldrig får segla utanför korallrevet som omger Motunui. Hon ger sig ut på en strapatsrik segling över havet för att hitta halvguden Maui och rädda världen!