En Union soviétique, en 1949 et en 1956. Staline est mort, laissant un pays en plein chaos. Khroutchev promet le changement. Ex-agent du MGB, Leo Demidov est à la tête de son propre département de criminologie. Les langues se délient sur les atrocités commises durant le régime stalinien. Une femme souhaite que Leo paie pour ses crimes passés. Pour se sauver, Leo se rend au goulag de Kolyma.