Chacun des protagonistes de ce roman aux intrigues apparemment distinctes laisse des traces. Toutes, à un moment donné, vont se croiser.
Milla, mère de famille qui plaque son foyer et rejoint l'Agence de Renseignement Présidentielle au moment où un groupuscule islamiste s'agite de manière préoccupante.

L'aventurier Lemmer qui protège le transfert à la frontière du Zimbabwe de deux inestimables rhinos noirs. Lukas Becker, l'archéologue aux prises avec les gangs de la plaine du Cap. L'ex-flic Mat Joubert, devenu détective privé, chargé d'enquêter sur la disparition d'un cadre de l'Atlantic Bus Company.
Comparée à l'univers du polar américain (corruption, drogue, prostitution), la matière romanesque de À la trace, qui allie " le monde animal, inhérent à notre culture ", des contrebandes pittoresques, l'émancipation des femmes, la culture gangsta des villes, frappe par sa richesse et sa diversité.