The astonishing cave paintings of bison, deer, and extinct animals were discovered by accident in France in 1940. They offer a tantalizing glimpse into prehistory.

When Sergio García-Dils de la Vega kissed his girlfriend, Pilar Orche, goodbye at the entrance to Krubera Cave, he promised to return the next day. But after teammate Bernard Tourte bruised his ...