Nefud-området i den nordlige ende af Den Arabiske Halvø er et af de tørreste og mest ugæstfrie steder på Jorden. På arabisk betyder navnet simpelthen »ørken«. Men engang var det en frugtbar oase med brede floder og dybe ferskvandssøer. Der var elefanter, flodheste og andre store dyr – og mennesker.

Igennem den seneste halve million år har Arabien i perioder med al sin farverige flora og fauna mindet om moderne turistmagneter som Serengeti-savannen i det nordlige Tanzania, og i de samme tidsrum har det igen og igen tiltrukket små grupper af mennesker, som har efterladt deres stenredskaber i massivt omfang.