Die temperamtvolle und eigenwillige Vaina (Lina Larissa Strahl) ist von Geburt an mit einer einzigartigen Verbindung zum Ozean gesegnet. Mutig setzt sie die Segel und macht sich zusammen mit dem selbstverliebten Halbgott Maui (Andrea Bourani) auf die Suche nach den Geheimnissen ihrer Vorfahren. Ihr Weg birgt jede Menge aufregende Erlebnisse und Begegnungen mit den verrücktesten Kreaturen und führt Vaiana letztlich nicht nur auf die Spur ihrer Ahnen, sondern auch zu sich selbst!