Tens of thousands of years ago, in a cave in southwestern Europe, a shaman clad in bearskin told tales of past and future to his rapt followers.