Long ago, two species of human beings coexisted on Earth until competition drove one of them to extinction. This program, set in the southwest of France 35,000 years ago, reconstructs the life in the Neanderthal world at the time Cro-Magnons first entered the scene. All aspects of Neanderthal clan life are examined, including tool- and weapon-making, hunting and gathering, health and healing, childbirth, rituals, and making fire. Footage of skeletal remains and the scholarly research of eminent paleontologist Chris Stringer and Oxford University's Paul Pettitt support the documentary.

When our species first arrived in Europe, the peak of the Ice Age was approaching and the continent was already crawling with a rival: stronger, at home in the cold and even (contrary to their popular image) brainier than us. So how did the European pioneers survive first the Neanderthals and then the deep freeze as they pushed across the continent? Alice Roberts reconstructs the head of the 'first European' to come face to face with one of our ancestors; she discovers how art became crucial for survival in the face of Neanderthal competition; and what happened to change the skin colour of these European pioneers from black to white.