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.