Over the past two million years Europe has been swept by waves of extreme climatic change. Two kilometre thick ice sheets carved their way across the continent, reaching as far south as London, Amsterdam and Berlin. Mammoths wandered the North Sea, and even lions and hippos roamed Trafalgar Square. Then, shortly before the last great Ice Age released its grip, our ancestors set foot on the continent.