Nella Russia Sovietica del 1953, Leo Demidov, una delle migliori menti dei servizi segreti sovietici, un "eroe di patria", è alla ricerca di un serial killer di bambini. L'ostruzionismo del regime però non rende semplice le sue indagini, rifiutando l'esistenza di un assassino seriale sul territorio comunista, "risanato" da ogni male e da ogni crudeltà capitalista. Demidov, accusato di tradimento dal collega rivale Vasili, dopo aver rifiutato di denunciare la moglie Raisa, perderà il suo ruolo, il suo potere e la sua casa, costretto all'esilio da Mosca a uno squallido avamposto provinciale. Leo e Raisa non si daranno per vinti e, nonostante le pressioni del regime e con l'aiuto del Generale Mikhail Nesterov continueranno le ricerche per scovare l'eberrante mostro e per ribaltare l'idea che "Non esistono omicidi in Paradiso".