Moana живе на полінезійському острові Motunui, де її батько є вождем. Острів став ізольованим від своїх сусідів, і Moana хоче це змінити. Вона вирішує подорожувати за риф свого острова, щоб знайти вкрадене серце богині Te Fiti, чиє горе зробило моря непрохідними. Серце було вкрадене перевертнем Maui, марнославним напівбогом, який неохоче стає наставником Moana. По дорозі вони зустрічають смертельні шторми, піратів Kakamora та монструозного краба Tamatoa.