Labyrinthe algérien s'ouvre par une expérience personnelle de l'auteur, affecté comme enseignant en 1960 dans un village du Sersou algérien. Le récit invite à découvrir, à travers des récits, témoignages et textes rares, une Algérie méconnue, et des personnages tombés dans l'oubli : hardis corsaires de l'époque ottomane, femmes héroïques des Hautes-Plaines, seigneurs du Sud admirés ou humiliés par les officiers français, condamnés politiques et réfractaires français déportés dans les bagnes...