La historia se desarrolla hace dos milenios en unas islas del sur del Pacifico. La protagonista es Moana Waialiki una joven que desea explorar el mundo navegando por el oceano. Ella es la unica hija de un importante capitan que pertenece a una familia con varias generaciones de marinos.