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.