Nachdem sie eine unerwartete Einladung von ihren Vorfahren erhalten hat, begibt sich Vaiana auf eine Reise, die sie zu den gefährlichen Gewässern am Rande der Meere der Pazifikinseln führt. Dort erlebt sie Abenteuer, wie sie sie noch nie zuvor erlebt hat.