París, año 1900. Una pareja es brutalmente asesinada por un hombre enmascarado, el cual extrae los corazones de ambos cuerpos. La única testigo, la hija de la pareja. Años más tarde, la joven ingresa como empleada en un museo de cera de Roma que recrea escenas de crímenes. Una noche, un joven apuesta que es capaz de pasar la noche en el interior del museo pero, a la mañana siguiente, aparece muerto. A partir de entonces, se suceden gran cantidad de asesinatos en las calles de la "ciudad eterna", al tiempo que las paredes del museo se van llenando con más y más figuras.

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.

Turi Leofonte (Giannini) es un ex mafioso que acepta ser testigo en un proceso que involucra a gente muy importante de la organización. Para la mafia, Leofonte es peligroso, por eso tiene que ser sacrificado. Un grupo de policías dirigido por Nino Di Venancio (Bova) acepta protegerlo y acompañarlo hasta Milán, donde el proceso debe llevarse a cabo.