Polónia, 1983. Um caso de homicídio com motivações políticas abala a nação: Grzegorz Przemyk, estudante, ativista e filho da poeta oposicionista Barbara Sadowska, é espancado até à morte por forças policiais. O crime? Ter-se recusado a mostrar o seu cartão de identidade a um polícia (ordem à qual ele não tinha de obedecer, uma vez que já não estava em vigor a lei marcial).
Baseado em factos verídicos, “Leave No Traces” narra a história da única testemunha deste crime, Jurek Popiel. Determinado a lutar para que seja feita justiça, Jurek rapidamente se torna vítima de uma perseguição cerrada pelo aparelho mediático, jurídico e militar do regime ditatorial de Wojciech Jaruzelski, que tudo fará para o desacreditar e impedir de testemunhar em tribunal.