A la trace tranche sur les romans précédents par sa structure ambitieuse. L'action progresse staccato. L'art du pisteur, évoqué par une citation en début de chapitre, illustre la manière dont chacun des protagonistes va laisser des traces. Toutes, à un moment donné, se recouperont : Septembre 2009 - Milla Strachan, lasse de vingt ans de mariage-maltraitance, plaque son mari et est embauchée par la Presidential Intelligence Agency, branche des services secrets. La PIA surveille un groupuscule islamiste qui semble attendre une importante livraison par bateau. -Lemmer, l'antihéros de Lemmer l'invisible, est chargé par un défenseur des espèces animales menacées d'assurer le transfert à la frontière du Zimbabwe de deux inestimables rhinos noirs. Lors d'une fusillade, il est dépossédé de son Glock, où ses empreintes abondent. Il n'aura de cesse de le récupérer.-Milla s'entiche d'un aventurier, Lukas, prétendument archéologue, en réalité archéologue-gentleman-cambrioleur. Il combat un gang allié aux Islamistes qui a embarqué par accident ses économies et refuse de les lui restituer. L'action de Lukas va croiser celle des services secrets, qui le prennent à tort pour un terroriste.-Mat Joubert, au service de l'agence de détectives privés créée par l'ex-inspecteur Griessel (deux revenants !) enquête sur la disparition de Davie Flint, cadre de l'Atlantic Bus Company, qui s'est volatilisé devant son club de gym.