À 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.
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.