Una nube negra viaja a través del país, mata a los animales y las plantas y seca los ríos. Cuando la nube llega el reino de Fantaghiro, ella conoce al príncipe Parsel que sigue a la nube para obtener su castillo robado de nuevo. Después de que su castillo se desvanezca, Fantaghiro se une a Parsel en su viaje para encontrar su casa, su pueblo, su familia y su amor.