Історія розповідає про відважну дівчину, яка вирушає у далеку морську подорож, щоб врятувати свій народ. Ваяна зустрічає колись могутнього напів бога Мауї, який стає її наставником. Попереду на героїв чекає насичена пригодами подорож відкритим океаном, де вони зіштовхуються з величезними монстрами та іншими труднощами. Ваяна прагне виконати давню місію своїх предків і знайти те, чого завжди прагнула – справжню себе.