Miután váratlan hívást kap felfedező őseitől, legénysége élén Vaiana nagy utazásra indul, s természetesen vele tart Maui is. Óceánia távol eső vidékein, rég elveszett vizeken át visz az útjuk, ahol olyan kalandokba keverednek, amilyenekről Vaiana még csak nem is álmodott.
