Travelling forward in time to 30,000 years ago, it's the middle of an ice age. The landscape is dominated by mighty mammoths, living side-by-side with woolly rhinos, giant deer and two separate species of human. The programme follows the fate of a herd of mammoths in their annual struggle against the harsh ice-age conditions. Every summer they spend on the grassy plains of what will one day become the bottom of the North Sea, but every winter they are forced to head for the less exposed valleys further south. It is a journey fraught with danger: mammoths can get trapped in frozen bogs, and the herd must run the gauntlet of hunters like cave lions and the deadly Neanderthals.

For more than 80 years, Solenopsis Invicta has been on a ceaseless march across the United States, racking up six billion dollars every year in crop damage, equipment repair, and pest control. They have conquered more than 320 million acres in 13 states and killed at least 80 people. And the invader is still on the move. Globally. Now, scientists are cracking the ant's ancient secrets to success and breeding winged assassins to hunt them down. Stunning 3D macro photography explores the secret world of the fire ant and the cutting-edge research into stopping it

Moving on to the Late Eocene period 36 million years ago and mammals have prospered and are now the largest creatures on land and sea. This is an era of animals like andrewsarchus, the biggest mammal carnivore ever to walk on land, and the brontotheres, small-brained herbivores. It is in the sea, however, that the most monstrous mammals of all can be found. We follow the fate of a female basilosaurus, a huge serpent-like early whale, but nothing like the gentle filter feeding whales of the 21st century. Four times the length of the great white shark, with jaws to match, she is every inch a killer.

David Attenborough continues his search for the origins of flying animals, as he charts the rise of new, larger creatures – extinct reptiles that flew on wings of skin, dinosaurs that sprouted feathers to become the ancestors of birds, and gliding mammals that emerged from a life in the trees to dominate the night as bats. His journey spans the globe – from the rainforests of Borneo to see bizarre gliding animals, to China and its new discoveries of dinosaur fossils. Stunning CGI brings to life creatures that disappeared over 200 million years ago, and new filming techniques bring us closer than ever to the secrets of flight itself.

What if we could explore the vastness of Space? Science fiction has always fed upon our need to explore – to wonder what is out there. Space journeys from Jules Verne’s earliest ideas about attempts to leave our planet, to the Star Wars far away galaxy through to Nichelle Nichols revealing how her groundbreaking role as Lt. Uhura in Star Trek led to her participation in the recruitment of NASA’s astronauts. It explores the deep sea inspiration for Avatar, finds out why Ursula K Le Guin wrote The Left Hand of Darkness and discovers how Stanley Kubrick was able to make 2001: A Space Odyssey seem so believable. In addition, the program looks at the way Dune and The Mars Trilogy embraced the challenge of world building and discusses the appeal of the beaten up ‘dirty space’ of Dark Star and Firefly. From the horrifying scenes of Alien, to the epic spectacle of Star Wars, this is a journey to the stars and the alien encounters that await us there.

Researchers discover film footage from World War II that turns out to be a lost documentary shot by Alfred Hitchcock and Sidney Bernstein in 1945 about German concentration camps liberated by allied troops. When Allied forces liberated the Nazi concentration camps in 1944-45, their terrible discoveries were recorded by army and newsreel cameramen, revealing for the first time the full horror of what had happened. Making use of British, Soviet and American footage, the Ministry of Information’s Sidney Bernstein (later founder of Granada Television) aimed to create a documentary that would provide lasting, undeniable evidence of the Nazis’ unspeakable crimes. He commissioned a wealth of British talent, including editor Stewart McAllister, writer and future cabinet minister Richard Crossman – and, as treatment advisor, his friend Alfred Hitchcock. Yet, despite initial support from the British and US Governments, the film was shelved, and only now, 70 years on, has it been restored and completed by Imperial War Museums. This eloquent, lucid documentary by André Singer (executive producer of the award-winning The Act of Killing) tells the extraordinary story of the filming of the camps and the fate of Bernstein’s project, using original archive footage and eyewitness testimonies.