Stalinin ajan Neuvostoliitto yrittää kaikin voimin olla työläisten paratiisi, ylläpitää yhteiskuntaa jossa kansalaisten ei tarvitsisi pelätä mitään, esimerkiksi rikollisia. Mutta silti kansalaiset pelkäävät, eivät tosin rikollisia vaan valtiota itseään. Leo Demidov on sotasankari ja työssä valtion turvallisuuspalvelussa, joka takaa Leolle ja hänen vaimolleen varsin ylellisen arjen. Leo on idealisti, joka uskoo että vain valtion viholliset sortuvat rikoksiin. Ja heitä Leo on ansiokkaasti kuulustellut ja pidättänyt. Mutta sitten Leo törmää johonkin mitä ei pitäisi olla olemassa, etenkään Neuvostoliitossa. Joku näyttää murhanneen useita ihmisiä. Ja murhaa yhä. Kun Leo Demidov ryhtyy tutkimaan tapauksia, hän huomaa itse muuttuneensa valtion viholliseksi. Ei Neuvostoliitossa ole tällaisia rikollisia, jo sellaisen väittäminen on rikos. Pelastaakseen itsensä Leo Demidovin on pakko löytää murhaaja.