Vaiana ist eine junge Frau mit einer großen Leidenschaft für das Meer und die einzige Tochter des Häuptlings von Motunui. Als die Fischer ihrer Insel keine Fische mehr fangen und die Ernten misslingen, erfährt Vaiana, dass der Halbgott Maui das Unglück verursacht hat, als er das Herz der Göttin Te Fiti gestohlen hat. Um ihre Insel zu retten, muss Vaiana Maui dazu bringen, das Herz zurückzugeben. Sie begibt sich gemeinsam mit Maui auf eine gefährliche Reise, um das Schicksal ihres Volkes zu wenden.