Polonia, 1939. Una delle pagine più orribili della storia dell'umanità. Yosseph Poliakoff è uno scrittore ebreo, intelligente e visionario, che cercherà in ogni modo di riscrivere la sua storia. Quasi vent'anni dopo, Yehoudith Ehrlich è una cupa e malinconica donna, circondata da fantasmi della memoria che non vogliono andar via.
Il colore delle nuvole è una storia d'amore, di dolore, di lotta contro se stessi e contro la realtà, ma soprattutto, è una storia di infinita speranza.