La historia se desarrolla hace dos milenios en unas islas del sur del Pacífico. La protagonista es Moana Waialiki, una joven que desea explorar el mundo navegando por el océano. Ella es la única hija de un importante capitán que pertenece a una familia con varias generaciones de marinos.
Tras recibir una inesperada llamada de sus antepasados, Moana debe viajar a los lejanos mares de Oceanía y adentrarse en peligrosas aguas perdidas para vivir una aventura sin precedentes.