New York, 1989. La ville est tapissée de posters d'Act Up, et la communauté homosexuelle vit sous la menace du sida. C'est dans ce climat que Reza, Judy et Art vont se rencontrer, s'aimer et vivre l'année la plus décisive de leur vie.

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.