A 12,000-year-old Alpine ice core reveals Europe once endured massive dust storms and sea salt surges—evidence of a radically different atmosphere.