Now the film is interesting, the artwork and the cave fantastic - but what makes this film unique, better than, say, the same sort of polished documentary that might be done by the National Geographic Channel, are the idiosyncratic experts, the intrusion into the documentary by the questions and comments of Herzog himself, the bringing of a Master Perfumer to sniff the rocks around Chauvet in the quest for other undiscovered caves, the failed efforts of an archeologist to persuade viewers that the throwing of the Atlatl could bring down a deer or a bison ("they must have been better at it..." chastises Herzog as the dart lands not far from the camera...).
Amusing, and - if you're into that sort of thing - very, very good.
Other related links of interest: Wiki on Venus Figurines, Wiki on Cave Painting, Wiki on Paleolithic Art, Paleolithic Flutes.