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.

Earth is the most colourful place we know of. But the colours we see are far more complex and fascinating than they appear. In this series, Dr Helen Czerski uncovers what colour is, how it works, and how it has written the story of our planet - from the colours that transformed a dull ball of rock into a vivid jewel to the colours that life has used to survive and thrive". But the story doesn't end there - there are also the colours that we can't see, the ones that lie beyond the rainbow. Each one has a fascinating story to tell. Early Earth was a canvas for the vast new palette of the colours of life, with the diversity of human skin tones telling the story of how humanity spread and ultimately conquered the planet. Dr Helen Czerski explores the true masters of colour - which are often the smallest and most elusive - travelling to the mountains of Tennessee to witness the colourful mating display of fireflies, and revealing the marine creatures that can change the colour of their skin in order to hide from the world.

Alice Roberts tries to find out how Stone Age people reached North and South America for the first time. She finds out about an ancient corridor through the Canadian ice sheet that might have allowed the first humans through. Old finds in Chile though point to a whole different route for the first humans making it there.

The journey continues into Asia, the world's greatest land mass, in a quest to discover how early hunter-gatherers managed to survive in one of the most inhospitable places on earth - the Arctic region of Northern Siberia. Alice also explores what may have occurred during human migration to produce Chinese physical characteristics, and considers a controversial claim about Chinese evolution: that the Chinese do not share the same African ancestry as other peoples.

Stonehenge is an icon of prehistoric British culture, an enigma that has seduced archaeologists and tourists for centuries. Why is it here? What is its significance? And which forces inspired its creators? Now a group of international archaeologists led by the University of Birmingham and the Ludwig Boltzman Institute in Vienna believe that a new state-of-the-art approach is the key to unlocking Stonehenge's secrets. For four years the team have surveyed and mapped every monument, both visible and invisible, across ten square kilometres of the sacred landscape to create the most complete digital picture of Stonehenge and the surrounding area over millennia. Known monuments have yielded more data than ever before, revealing hidden structures within, and new finds are revolutionising the very timeline of Stonehenge. The film takes the viewer on a prehistoric journey from 8000 BC to 2500 BC as the scientists uncover the very origins of Stonehenge, learning why this landscape is sacred, preserved and has been revered by following generations. Evidence of war and conflict, as well as the cultivation of ideas and industry, is explored to reveal complex communities with international trade links as far-reaching as Spain and central Europe.

The Basilosaurus, the first of the large whale species, is not a harmless plankton eater but a fearsome high speed hunter. And most frightening of all is the Megalodon, a gargantuan ancestor of the great white that makes its modern day relative look like a tuna.