There is broad agreement that Homo sapiens originated in Africa. But there remain many uncertainties and competing theories about where, when, and how.