Our DNA holds evidence of a huge, ancient pandemic, one that touched many different species, spanned the globe, and lasted for more than 15 million years.