Die junge Vaiana lebt im Südpazifik und ist Abkömmling einer uralten Seefahrerfamilie. Ihr Volk der Ozeanier hat dereinst wahnwitzige Reisen per Schiff unternommen. Vaiana, die eine ganz besondere Verbindung zum Ozean hat, nimmt die Seefahrt wieder auf, denn ihre Familie braucht ihre Hilfe. Vaiana erweckt alte Traditionen zu neuem Leben und trifft auf den Halbgott Maui. Gemeinsam erleben sie Abenteuer unter Wasser und auf den Inseln.