In the world of Desert Stalker, more than one generation has grown up in the complete devastation left behind by a great war. This is the future, and this is what Egypt has become. Deserts are full of criminals, and mutants live in former megacities. The last city that has somehow retained a human appearance is Zeta. There, the local queen Merneith is trying to instill in people a life according to the laws, in the hope of reviving a long-lost civilization. The main character, a desert stalker, a trained mercenary since childhood, faithfully serving the ruler, hurries there. He is in constant search of ancient relics and artifacts, for which he receives generous rewards, and along the way he is not averse to having fun with the girls he meets, or to clash with impudent bandits.