An extraordinary portrayal of life in the Palaeolithic era, 30,000 years into our past, by the multi-award-winning author described recently by the Sunday Times as 'one of science fiction's greats'