Najaar 2006. Inspecteur Frank Benders leest niets vermoedend zijn favoriete tijdschrift over autosport als er vanuit het bureau melding wordt gemaakt van een moord. Het slachtoffer is een jonge vrouw. Op weg naar huis werd ze van haar fiets gesleurd en gewurgd. Als Benders poolshoogte komt nemen, kan hij nog niet vermoeden met welke complexe zaak hij te maken krijgt.
Er vallen meer slachtoffers. Benders stuit op sporen uit het verleden. Zijn onderzoek voert hem naar Velsen, naar een geruchtmakende zaak die bekend staat als De Velser affaire. Benders krijgt hulp van een schrijfster die zich verdiepte in deze zaak. Zij vertelt hem over de schaduwzijde van het verzet en sterkt Benders in zijn gedachte dat hij op de goede weg is.
Fatale zoektocht vertelt over het maken van keuzes, over verraad, hartstocht en de erfenis van een oorlog.
