Labyrinthe algérien s'ouvre par une expérience personnelle fondatrice de l'auteur, dans un village du Sersou steppique algérien où il enseigna. Elle l'incita à rechercher patiemment des hommes ou des femmes qui avaient réussi à tisser, en dépit du contexte colonial inégalitaire et vicié, des rapports chaleureux avec la population et les érudits locaux. La plupart d'entre eux vécurent sur les Hautes-Plaines algériennes négligées par les historiens et pratiquaient la langue arabe. Chemin faisant, ce récit invite à découvrir, à travers des récits, témoignages et textes rares, une Algérie méconnue. L'ouvrage arrache à l'oubli de nombreux Algériens et Algériennes : hardis corsaires de l'époque ottomane, jeunes combattants intrépides faisant face à l'infidèle, femmes héroïques des Hautes-Plaines dont la protestation véhémente demeure ignorée, Seigneurs du Sud admirés ou humiliés par les officiers français ; mais aussi d'autres personnages restés dans l'ombre : condamnés politiques et réfractaires français déportés dans des bagnes, exilés et prisonniers italiens de la Seconde Guerre mondiale... Il souligne le combat d'aventureux Niçois comme Garibaldi, Sappia et Beghelli qui, tous trois, fustigèrent la colonisation.
