Operation Hyacinth recebe o nome da mesma operação feita entre 1985-7 na Polônia comunista para catalogar homens gays da época. Um tanto diferente da vida real, o longa se passa em 1980 seguindo Robert, um jovem policial insastisfeito com a conclusão de uma busca por um serial killer que mata, especificamente, membros da comunidade LGBTQIAP+ na cidade de Varsóvia. Por conta disso, Robert começa a investigar sozinho, até que ele conhece Arek e usa o usa apenas como informante. Mas mal sabe ele que sua relação com o homem pode não só afetar seu trabalho como policial, mas também sua vida pessoal.