Dávno-pradávno poloboh Maui ukradol srdce matky ostrovov Te Fiti. Narušil tým prírodnú rovnováhu a do celej zeme sa rozšírila temnota. Od tých čias nikto neopustil ostrov Motunui a nikto sa nevydal na šíre more. Akoby teda niečo také mohla urobiť Vaiana? Nevie plachtiť, nevie, čo sa nachádza za útesom, ani kde vôbec nájsť Mauiho! No srdce treba vrátiť za každú cenu a oceán si na túto úlohu vybral práve ju. Dokáže Vaiana, že si vybral správne?