Bill e Cat seguem os passos dos primeiros Homo sapiens enquanto atravessam o Deserto da Arábia – o segundo maior do mundo. Sua missão é localizar leitos de rios secos e segui-los até a área das monções sazonais ao longo da costa. Mas para isso, eles precisam enfrentar o calor e a areia escaldantes. É praticamente impossível encontrar comida, e Bill e Cat são forçados a caçar pequenas criaturas que criam seus abrigos nas pedras e na areia: lagartos, insetos e ratos. Enquanto caminham pelo deserto, seu estoque de água diminui rapidamente, e não há sinal das monções. A areia queima seus pés e o sol machuca seus olhos. Sua única esperança é recriar as ferramentas e o modo de vida dos Homo sapiens que viveram aqui há 75.000 anos. Mas com pouca água e longe do fim do caminho, eles se perguntam se conseguirão chegar à costa.