La película cuenta la historia de Vaiana, una joven de 16 años de una isla del Pacífico llamada Motunui que se embarca en un viaje épico por el océano junto al semidiós Maui para encontrar una isla legendaria y salvar a su pueblo, enfrentándose a monstruos de la cultura maorí y descubriendo nuevos mundos impresionantes.