Even after thousands of years of ice crushing the northern hemisphere and temperatures of 20 degrees lower than those of today, many of the great giants of the ice age still walked the earth. It was only when the world had warmed up again that mammoths, woolly rhinos, sabre-toothed cats, giant ground sloths and glyptodonts finally became extinct. Professor Alice Roberts sets off on her last voyage back to the Ice Age to discover why.

Dr Alice Roberts asks one of the great questions about our species: are we still evolving? There's no doubt that we're a product of millions of years of evolution. But thanks to modern technology and medicine, did we escape Darwin's law of the survival of the fittest? Alice follows a trail of clues from ancient human bones to studies of remarkable people living in the most inhospitable parts of the planet and the frontiers of genetic research, to discover if we are still evolving - and where we might be heading.

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.

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?

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.

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.