In De man die zijn sporen wiste van Val McDermid probeert Karen Pirie, rechercheur bij de politie Schotland, om een paar ingewikkelde zaken op te lossen.
Als de jonge Gabriel Abbott levenloos is aangetroffen op een parkbankje, ontdekt rechercheur Karen Pirie via zijn DNA dat zijn moeder 22 jaar geleden vermoord werd. Tegelijk speelt een andere cold case: een bomaanslag door de IRA in diezelfde tijd. Maar er klopt iets niet. Bij heropend onderzoek blijkt dat een bekende charismatische politicus indertijd op het vliegveld aanwezig was.
Van alle kanten wordt Karen Pirie tegengewerkt. Iemand probeert haar zelfs te vermoorden.