Voiko ketään tuntea kokonaan? Tanskalainen Marcus Hoffman on ollut naimisissa vaimonsa Nathalien kanssa jo kymmenen vuoden ajan. Kun Marcus ja Nathalie lähtevät yhdessä käymään Nathalien kotimaassa Venäjällä, luvassa on kuitenkin jotakin muuta kuin laadukasta parisuhdeaikaa. Nathalie nimittäin katoaa jälkeäkään jättämättä. Pian Marcukselle selviää, että hänen vaimollaan on tausta, joka on ollut hänelle täysin tuntematon. Mies on kuitenkin päättänyt löytää vaimonsa – hinnalla minä hyvänsä. "Jälkiä jättämättä" on hyytävä poliittinen trilleri, jonka tapahtumat sijoittuvat 2000-luvulle.