Jälkiä jättämättä perustuu valtavan menestyneeseen tanskalaissarjaan nimeltä Rikos, ja se on tarina seattlelaisen nuoren tytön murhasta ja sitä seuraavasta poliisitutkimuksesta. Jälkiä jättämättä punoo yhteen yhden murhan ympärille kolme erillistä tarinaa juttua tutkivista etsivistä, uhrin surevasta perheestä ja epäillyistä. Tapahtumat sijoittuvat Seattleen, ja sarjassa tutkitaan myös poliitikkoja, jotka liittyvät juttuun. Sarjan edetessä on selvää, ettei mikään ole sattumaa; jokaisella on salaisuus, ja vaikka hahmot uskovat jatkaneensa elämiään, heidän menneisyytensä ei ole vielä päästänyt heitä otteestaan.