„Gdy zniknęły gołębie” to wielowątkowa opowieść o dwóch kuzynach dokonujących wyborów życiowych i moralnych w brutalnych warunkach zawieruchy wojennej, okupacji niemieckiej i sowieckiego terroru, ukazująca pasjonujący obraz Estonii lat czterdziestych i sześćdziesiątych. Przemarsze wojsk radzieckich i niemieckich, bombardowania, walki, rzeczywistość okupowanego kraju, pomysł stworzenia rezerwatu dla Żydów z Europy Wschodniej i paraliżujący strach przed pokazowymi procesami i zsyłką na Syberię.

Edgar Parts jest politycznym kameleonem, chętnie i bez skrupułów zmieniającym poglądy i próbującym za wszelką cenę osiągnąć materialne korzyści. Kolaboruje z Niemcami, by następnie po dziesięcioletnim pobycie w łagrze stać się towarzyszem Partsem, ochoczo służącym komunistom i donoszącym na rodaków. Z kolei Roland najpierw ofiarnie walczy z Niemcami, później przeciwko znienawidzonym bolszewikom, a podczas wojny pomaga rodakom w ucieczce. Losy kuzynów wielokrotnie się splatają, przynosząc w końcu nieoczekiwane, zaskakujące rozwiązanie.

„Gdy zniknęły gołębie” to opowieść o różnych strategiach przetrwania i adaptacji do warunków życia w kraju najpierw bezlitośnie wyzyskiwanym przez Niemców, a potem totalnie niszczonym przez Sowietów. Gołębie, które zdążą uciec przed pancernymi wozami, ocaleją, a te, które wpadną w pułapkę zastawioną przez najeźdźców, zostaną zjedzone…