Richard Rudgley searches for evidence of writing, medicine and architecture from the Neolithic or New Stone Age (8000 - 3000 BC), way before conventional history says they existed.

Woolly mammoths and cave paintings aren't the only relics of the Ice Age. Richard finds evidence of beauty, social complexity and technological skill.

Richard meets Neanderthal Man, and questions the nature of progress and asks what we can learn from our Stone Age ancestors.