The discovery of stone tools—the oldest ever found outside of Africa—dramatically shifts the story of hominin migration, researchers say.