Nivek, douze ans, et son copain Joseph, s'échinent dans les mines du Kivu, au Congo, avec d'autres pauvres hères, sous la surveillance de soldats Kadogos. Cette milice criminelle ignoble et sauvage est au service de chefs et d'élus locaux compromis, recevant quelque pourcentage sur l'exploitation par des sociétés sans morale. Suite à un accident, pour éviter l'exécution de son ami qui l'a sauvé, Nivek est enrôlé de force au sein de la milice.

L'art pariétal est fascinant. Qui étaient ces artistes d'avant l'invention de l'écriture? Pour quelles raisons ont-ils peint ces œuvres ? Comment ont-ils acquis cette maîtrise, ce pouvoir d'évocation dont ils ont imprégné leurs dessins et qui ont conservé toute leur force et leur fraîcheur en traversant les millénaires? De quoi était faite leur existence ? Peindre avec les lions nous narre la vie d'Ellé, de son enfance à sa mort, au sein d'une tribu de chasseurs cueilleurs, les cornus, dont elle deviendra l'une de celles et ceux qui peignent les animaux sur les murs.