Ang balangkas ng pelikula ay inspirasyon ng mga figure mula sa Polynesian mythology.
Ang mga naninirahan sa isla ng Polynesian ng Motunui ay sumasamba sa diyosa na si Te Fiti, na sinasabing nagbigay buhay sa karagatan salamat sa isang batong jade, ang puso ni Te Fiti at ang pinagmulan ng kanyang kapangyarihan.
Si Maui, demigod ng hangin at dagat, ay nagnanakaw ng puso upang bigyan ang mga tao ng kapangyarihan ng paglikha.
Nagkawatak-watak ang Te Fiti, at si Maui ay inatake ni Te Kā, isa pang bathala sa paghahanap ng hinahangad na puso, ang demonyo ng lupa at apoy.
Sa labanan, si Maui ay itinapon sa hangin, nawala ang kanyang puso na nawala sa ilalim ng karagatan.
Ang mga naninirahan sa isla ay dating mahuhusay na manlalakbay, ngunit itinigil ang kanilang mga aktibidad matapos ang puso ng Te Fiti ay ninakaw dahil ang karagatan ay hindi na ligtas.
Pagkaraan ng isang milenyo, pinili ng karagatan si Moana, anak ni Tui, pinuno ng Motunui, upang ibalik ang puso kay Te Fiti.
Online Na Pangkulay