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.

Professor Robert Bartlett explores the impact of the Normans on southern Europe and the Middle East. The Normans spread south in the 11th century, winning control of southern Italy and the island of Sicily. There they created their most prosperous kingdom, where Christianity and Islam co-existed in relative harmony and mutual tolerance. It became a great centre of medieval culture and learning. But events in the Middle East provoked the more aggressive side of the Norman character. In 1095, the Normans enthusiastically answered the Pope's call for holy war against Islam and joined the first crusade. They lay siege to Jerusalem and eventually helped win back the holy city from the muslims. This bloody conquest left a deep rift between Christianity and Islam which is still being felt to this day.

Michael Wood charts the coming of Islam to the subcontinent and one of the greatest ages of world civilisation: the Mughals. He visits Sufi shrines in Old Delhi, desert fortresses in Rajasthan and the cities of Lahore and Agra, where he offers a new theory on the design of the Taj Mahal. He also looks at the life of Akbar, a Muslim emperor who decreed that no one religion could hold the ultimate truth, but whose dream of unity ended in civil war.

One and a half million years ago, a new breed of ape-man walks the land. In southern Africa, Homo Ergaster has taken the next step to becoming human. They have long, modern looking noses, which cool air as they breathe. Their hairless bodies, with millions of tiny sweat glands, mean they don't pant anymore to control their temperature - they sweat. And, above all, they have big brains - nearly two-thirds the size of ours.

Nearly half a million years ago, the most advanced human yet roams Europe. Strong and powerful, Homo heidelbergensis are fierce hunters, use sophisticated tools and live in close-knit family groups. Over 200,000 years they become split into two populations by extremes of weather and environment and evolve separately into two very different species. In the North are the Neanderthals, whose physical power and resilience is the key to surviving in ice age Northern Europe. About 140,000 years ago, Africa is in the grip of a devastating drought, and something remarkable has happened to the descendants of heidelbergensis who live there. The combination of environment and chance has bred in them a unique ability that will change the course of human history. It will be this small band of southern survivors, perhaps numbering just a few tens of thousands, who will come to dominate the world and be known as Homo sapiens.

This edition features a spectacular journey along the Andes, the world's longest mountain range, stretching from the equator almost to Antarctica. In this harsh and unforgiving landscape, wildlife such as bears, pumas, condors and flamingos fight for survival in the numbing cold, ferocious winds and thin air.