Saana, dziennikarka internetowa, została zwolniona z wyczerpującej i wypalającej pracy. Zamierza odpocząć i dojść do siebie spędzając lato u ciotki w małym miasteczku Hartola. Na miejscu zaczyna interesować się sprawą śmierci pewnej nastolatki sprzed kilkudziesięciu lat. Jednocześnie w Helsinkach przechodzień znajduje ciało mężczyzny z wypalonym znakiem. Nad sprawą brutalnego morderstwa pracuje śledczy Jan Leino i jego zespół. Mimo wysiłków dochodzenie nie posuwa się do przodu. Jan obawia się, że sprawca rytualnego zabójstwa nie poprzestanie na jednej zbrodni. Saana i Jan kontynuują prace nad swoimi sprawami do czasu, aż ich ścieżki się przetną.

Czy pod spokojnymi wodami czai się zło? Trzech studentów kręci film dokumentalny o pustelniku mieszkającym na wyspie Lammassaari w Helsinkach. Nieoczekiwanie znika pierwszy z nich, potem kolejny. Jeden z młodych mężczyzn zostaje znaleziony martwy w pobliskim rezerwacie przyrody. Kiedy Saana Havas dowiaduje się, że zaginął młodszy brat jej kolegi, postanawia nagrać podcast o tematyce true crime, aby pomóc w poszukiwaniach. Tymczasem komisarz policji Jan Leino i jego zespół prowadzą śledztwo w sprawie zaginięcia i domniemanego morderstwa studenta. Kiedy młodzi ludzie znikają i umierają, często uważa się to za wypadek. Czy to jednak możliwe, że ktoś na nich poluje? "Kiedy znikają ślady" to kontynuacja świetnie przyjętego debiutu fińskiej pisarki Eliny Backman "Kiedy umiera król".