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.

Travelling forward in time to 30,000 years ago, it's the middle of an ice age. The landscape is dominated by mighty mammoths, living side-by-side with woolly rhinos, giant deer and two separate species of human. The programme follows the fate of a herd of mammoths in their annual struggle against the harsh ice-age conditions. Every summer they spend on the grassy plains of what will one day become the bottom of the North Sea, but every winter they are forced to head for the less exposed valleys further south. It is a journey fraught with danger: mammoths can get trapped in frozen bogs, and the herd must run the gauntlet of hunters like cave lions and the deadly Neanderthals.