La película está basada en la leyenda de Libuse, la reina eslava de Bohemia del siglo VIII que fundó la ciudad de Praga.

En la antigua Unión Soviética, Leo Demidov (Hardy) es un guardia de seguridad y antiguo héroe de guerra que cree fervientemente en Stalin. Pero cuando investiga una serie de asesinatos de niños, el estado lo releva de su cargo y lo aparta de la investigación para preservar la ilusión de una sociedad utópica libre de crimen. Demidov luchará entonces por encontrar la verdad tras estos asesinatos y la auténtica razón por la que el gobierno rehúsa reconocerlos. Por su parte, su esposa (Rapace) es la única que permanece a su lado, aunque quizá ella oculta también sus propios secretos.