Ayant perdu son père, le jeune narrateur se rend au bureau des papas perdus. Là, il aura bien du mal à le retrouver au milieu de tant d'autres : des papas en pull rayé, des papas à moustache, des danseurs, des courageux, des foufous et même des papas préhistoriques.

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.