A very powerful and armed interstellar space ship called Invincible lands on the planet Regis III, which seems uninhabited and bleak, to investigate the loss of her sister ship, Condor. During the investigation, the crew finds evidence of a form of quasi-life, born through evolution of autonomous, self-replicating machines, apparently left behind by an alien civilization ship which landed, with a crew dead from an accident, on Regis III a very long time ago.

The protagonists come to speculate that evidently a kind of evolution must have taken place under the selection pressures of "robot wars", with the only surviving form being swarms of minuscule, insect-like micromachines. Individually, or in small groups, they are quite harmless and capable of only very simple behavior. When they feel threatened, they can assemble into huge clouds, able to travel at a high speed and even to climb to the top of the troposphere. These swarms display complex behavior arising from self-organization and can incapacitate any intelligent threat by a powerful surge of electromagnetic interference. Condor's crew suffered a complete memory erasure as a consequence of attacks from these "clouds".

Invincible's crew mounts an escalating series of attacks on the perceived enemy, but eventually recognizes the futility of their efforts. The robotic "fauna", dubbed "necrosphere", has become part of the planet's ecology, and would require a disruption on a planetary scale (such as a nuclear winter) to be destroyed.

The novel turns into an analysis of the relationship between different life domains, and their place in the universe. In particular, it is an imaginary experiment to demonstrate that evolution may not necessarily lead to dominance by intellectually superior life forms. The plot also involves a philosophical dilemma, juxtaposing the values of humanity and the efficiency of mechanical insects.

In the face of defeat and imminent withdrawal of the Invincible, Rohan, the spaceship's first navigator, undertakes a trip into the "enemy area" in search of four crew members who went missing in action – an attempt which he and the Invincible's commander Horpach see as certainly futile, but necessary for moral reasons. Rohan wanders into canyons covered by metallic "shrubs" and "insects" and finds some of the missing crewmen dead. He gathers some evidence and returns to the ship unharmed thanks partially to a device which somewhat cloaks the electrical activity of his brain, and partially to his calm and nonthreatening behavior.