For 400,000 years, Neanderthals thrived across frigid, Ice Age Europe. What happened when Homo sapiens arrived, and how did these encounters change our species – including our DNA – in ways still with us today?