The programme follows the changes in Man as he marches out of Africa, through desert and ice age, to leave the print of his hand in a dark Spanish cave.