Notre monde touche à sa fin. Dans le sillage d'une apocalypse biologique, l'évolution des espèces s'est brutalement arrêtée, et les États-Unis sont désormais sous la coupe d'un gouvernement religieux et totalitaire qui impose aux femmes enceintes de se signaler. C'est dans ce contexte que Cedar Hawk Songmaker, une jeune Indienne adoptée à la naissance par un couple de Blancs de Minneapolis, apprend qu'elle attend un enfant. Déterminée à protéger son bébé coûte que coûte, elle se lance dans une fuite éperdue, espérant trouver un lieu sûr où se réfugier.

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.