Across caves, jungles, and deserts, archaeologists are piecing together traces of societies that slipped from written history yet left unmistakable fingerprints in stone, bone, and buried ritual.