With fossils and DNA, scientists are piecing together a picture of humanity’s beginnings, an origin story with more twists than anything you would find at the movie theater.

The expert consensus now is that Homo sapiens evolved at least 300,000 years ago in Africa. Only much later — roughly 70,000 years ago — did a small group of Africans establish themselves on other continents, giving rise to other populations of people today.

To Johannes Krause, the director of the Max Planck Institute for Human History in Germany, that gap seems peculiar. “Why did people not leave Africa before?” he asked in an interview. After all, he observed, the continent is physically linked to the Near East. “You could have just walked out.”

In a study published Tuesday in Nature Communications, Dr. Krause and his colleagues report that Africans did indeed walk out — over 270,000 years ago.