Año 1953 en la Rusia comunista, Leo Demidov (Tom Hardy) es un agente secreto de la policía soviética que pierde su estatus, su poder y su hogar cuando se niega a denunciar a su propia mujer, Raisa (Noomi Rapace), por traición. Exiliados de Moscú a un sombrío puesto avanzado de provincia, Leo y Raisa unen fuerzas con el General Mikhail Nesterov (Gary Oldman) con el fin de localizar a un asesino en serie de niños. Su búsqueda de justicia amenaza a un sistema ampliamente encubierto y reforzado por Vasili (Joel Kinnaman), el oscuro rival de Leo, para quien "no hay crimen en el Paraíso". Basada en la primera novela de la exitosa trilogía escrita por Tom Rob Smith.