Martin, agent français de la DGSE, est pris pour cible par des tueurs paramilitaires lors de son transfert vers l'aéroport de Constantine en Algérie. Accompagné d'Ahmed, ancien officier algérien qui a servi lors des années noires, Martin parvient à prendre la fuite. Les deux hommes se réfugient dans le vieux Constantine où ils vont croiser des hommes de paix mais aussi de très mauvais souvenirs.
À Paris, accompagné de Miss Novak, agent de la DGSE et avec qui il est entré en contact à son retour d'Algérie il y a quelques mois, Martin part à la poursuite du réseau qui a voulu le tuer à Constantine et tente de retrouver ceux qui ont mis sa tête à prix. Cette enquête, qui trouve ses sources et son dénouement dans le Hoggar, Sahara algérien, va faire ressurgir de très mauvais souvenirs.