Far below the waves off the coast of Brittany, France, divers have mapped a massive stone barrier that should not exist, at least not according to the standard story of early European prehistory.

Far off the rocky tip of Brittany, a stone barrier nearly the length of a football field has emerged from the Atlantic, not by receding tides but through sonar scans and diver surveys. The ...