Schon seit ihrer Geburt hat die unbändige Vaiana eine ganz besondere Verbindung zum weiten Ozean. Als ihre Familie schließlich Hilfe braucht, ist sie es, die ihre Segel setzt und auf den Spuren der Urahnen wandelt. Zusammen mit ihrem persönlichen Held, der Halbgott-Legende Maui, begibt sich die Frohnatur auf eine aufregende Reise, um eine sagenumwobene Insel zu finden. Dabei tauchen die beiden Freunde in die Mythologie ihrer Heimat und die traumhafte Tiefe des Meeres mit seiner faszinierenden Unterwasserwelt ein.