With much of it covered in ice all year round and with no daylight from October to March, the Arctic Ocean is one of the world's most remarkable oceans. Its home to a multitude of unique life forms, all highly adapted to cope with the extreme and seasonal conditions. The impacts of climate change are more strongly felt here than anywhere else in the world.

The BBC has made an extraordinary new documentary, presented by Sir David Attenborough, which will reveal the discovery of a fossilised skeleton that may be a vital ‘missing link’ in human evolution. The centrepiece of the programme is the unveiling of the first-ever complete skeleton of an extinct animal called an adapid

Dr Alice Roberts re-traces the greatest ever journey taken by our ancestors. Thousands of years ago one small group of our species, Homo sapiens, crossed out of Africa and into the unknown. Their descendants faced baking deserts, sweat-soaked jungles and frozen wildernesses and risked everything on the vast empty ocean. Within 60,000 years they colonised the whole world... How did they do it? Why do we, their descendants all look so different?

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.

Intelligence and adaptability allow primates to tackle the many challenges of life, and this is what makes our closest relatives so successful. This resourcefulness has enabled primates to conquer an incredible diversity of habitat. Hamadryas baboons live on the open plains of Ethiopia in groups up to 400 strong. Strength in numbers gives them some protection from potential predators. But, should their path cross with other baboon troops, it can lead to all-out battle, as males try to steal females from one another, and even settle old scores. Japanese macaques are the most northerly-dwelling primates and they experience completely different challenges. Some beat the freezing conditions by having access to a thermal spa in the middle of winter. But this privilege is only for those born of the right female bloodline. For western lowland gorillas, it's the male silverback that leads his family group in the rich forests of the Congo basin. He advertises his status to all with a powerful chest-beating display. Most primates are forest dwellers, and one of the strangest is the tarsier – the only purely carnivorous primate. As it hunts for insects the tarsier leaps from tree to tree in the dead of night, using its huge forward-facing eyes to safely judge each jump. Good communication is essential for success in primate society.

Dr Alice Roberts looks at our ancestors' seemingly impossible journey to Australia. Miraculously preserved footprints and very old human fossils buried in the outback suggest a mystery: that humans reached Australia almost before anywhere else. How could they have travelled so far from Africa, crossing the open sea on the way, and do it thousands of years before they made it to Europe? The evidence trail is faint and difficult to pick up, but Alice takes on the challenge. In India, new discoveries among the debris of a super volcano hint that our species started the journey much earlier than previously thought, while in Malaysia, genetics points to an ancient trail still detectable in the DNA of tribes today. Alice travels deep into the Asian rainforests in search of the first cavemen of Borneo and tests out a Stone Age raft to see whether sea travel would have been possible thousands of years ago, before coming to a powerful conclusion.