The story of our species has been re-written by stunning discoveries of human remains, art and artefacts analysed by sophisticated dating, genetic and microscopic imaging techniques.