Kun kyyhkyset katosivat sijoittuu kansallissosialistisen Saksan ja Neuvostoliiton miehitysten vuosiin Virossa. Serkukset Edgar ja Roland ajautuvat sodan aikana erilleen: toisesta tulee vastarintamies, toisesta uusien herrojen myötäilijä. Ihmisyyden ja rakkauden hinta tyrannioiden välissä on kova.
Kun kyyhkyset katosivat on Viron lähihistoriaa käsittelevän Kvartetti-romaanisarjan kolmas osa.