Historia "Śladów, których nie było" rozgrywa się w północnej części Niemiec, w regionie, w którym pisarz mieszkał do połowy lat 90-tych. Jest rok 1999, zima. Siedemnastoletnia dziewczyna Sabina próbuje zatrzymać samochód na autostop. Łapie okazję ale wkrótce potem zostaje zamordowana. Główne podejrzenia spadają na kierowcę samochodu, który zostaje zatrzymany i zamknięty w więzieniu. Sprawa się komplikuje kiedy osadzony popełnia samobójstwo i pojawiają się kolejne brutalne morderstwa. Śledztwo prowadzi komisarz Soeren Henning - główny inspektor, który coraz bardziej dręczony jest poczuciem winy, i który ma nadzieję zadośćuczynić za swój błąd przeszłości. Tymczasem morderca - na pozór przykładny ojciec rodziny - planuje kolejne zbrodnie...