Nastoletnia córka przywódcy plemienia chcąc ocalić swoją wyspę przed zagładą, wyrusza na niebezpieczną wyprawę po oceanie. Uczestnicy imprezy urodzinowej także wyruszą w podróż śladami Vaiany, w czasie której pomogą bohaterce ocalić wyspę. Jednak misja będzie niebezpieczna, a jej powodzenie będzie zależało od odwagi i cierpliwości uczestników.
Będą musieli poszukać klejnotów, które zgubiła po drodze Vaiana. Przepłyną łodziami na drugą stronę wyspy bez użycia wioseł i przetrwają balonową burzę. Przeprawa przez dżunglę będzie dla nich dużym wyzwaniem, ale gdy w końcu dotrą na polinezyjską wyspę, nie będą chcieli jej opuścić, bo tam na tej wyspie wezmą udział w imprezie hawajskiej, oczywiście w strojach hawajskich. Hawajskie rytmy wśród palm i kokosów sprawią, że impreza urodzinowa będzie niezapomniana.