Trzy tysiące lat temu po rozległych wodach Pacyfiku podróżowało plemię gotowe odkryć każdą z wysp Oceanii. Któregoś dnia ich morskie wędrówki dobiegły jednak końca i uległy zapomnieniu aż do czasu. Wszystko zmienia się, gdy Vaiana, córka wodza wyspy Motunui, odkrywa szczególną więź łączącą ją z oceanem i postanawia spełnić swoje marzenia o dalekiej żegludze, nawet wbrew zakazom ojca. Czy Vaianie uda się opanować trudną sztukę nawigacji i przetrwać na otwartym morzu