The Red Sea is one of the youngest oceans in the world and one of the warmest. The northern region, with its diverse array of marine life, is one of the most visited dive locations on earth while the southern end remains virtually unexplored. It's a global hotspot for marine biology and an important trade route throughout human history, linking the trade goods of India and the Far East with the markets of Egypt and Europe.

Journey through the long-vanished corners of prehistoric North America, beginning when man first entered the vast, unspoiled continent some 14,000 years ago, in this appealing BBC documentary. Witness ancient beasts, mammoths, mastodons, giant bears, and sabre-toothed cats, and see the legacies each has passed to their modern successors. Computer animation and digital effects bring to life mammoths, saber-toothed cats, giant ground sloths, short-faced bears, glyptodonts, and a plethora of smaller animals in a lush Ice Age mosaic. Discoveries from sites across America are the basis for the reconstructions.

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.

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.

Professor Robert Bartlett explores the impact of the Norman conquest of Britain and Ireland. Bartlett shows how William the Conqueror imposed a new aristocracy, savagely cut down opposition and built scores of castles and cathedrals to intimidate and control. He also commissioned the Domesday Book, the greatest national survey of England that had ever been attempted. England adapted to its new masters and both the language and culture were transformed as the Normans and the English intermarried. Bartlett shows how the political and cultural landscape of Scotland, Wales and Ireland were also forged by the Normans and argues that the Normans created the blueprint for colonialism in the modern world.