It describes the political intrigue surrounding a mid-twenty-first century physics conference, at which is to be presented a unified Theory of Everything. In the background of the story is an epidemic mental illness, related in some way to the imminent discovery of the TOE. The action takes place on an artificial island called "Stateless", which has earned the wrath of the world's large biotech companies for its pilfering of their intellectual property. The novel contains a great deal of satirical commentary on gender identities, multinational capitalism, and postmodern thought. It also features Egan's usual playful exploration of physical, metaphysical, and epistemological theories.
The narrator is a journalist for a science channel called SeeNet named Andrew Worth who carries video recording software in an intestinal implant. He is offered a story on a new illness called Distress, but declines. He journeys to Stateless through a series of convoluted flights to cover a presentation by 27 year old South African physicist Violet Masala, supplanting the preproduction by a colleague, Sarah Knight. When he arrives, he is informed by an asex Anthrocosmopologist named Akili that Violet's life is in danger. Violet is finishing her Theory of Everything, which she intends to be presented on the conference's last day.
Through interfacing with a talkative local, Worth learns that Violet plans to emigrate to Stateless after the conference to in order to increase the likelihood sanctions to the nations will be lowered. He also witnesses the islands' physically underpinnings: it is basically held up by the activity of millions of microrganisms. After meeting with a faction of Anthrocosmologists, he learns that they believe in the concept that the universe is created by one person's Theory of Everything. That person is called the Keystone.
Worth becomes deathly ill and believes he has been infected with cholera by a faction of Anthrocosmologists who wanted him to transmit the disease to Violet Masala. He recovers and is kidnapped by this group, who are led by a rival physicist Worth saw with Violet at the conference. Worth and Akili are held on a tanker where it is explained that these cultists believe Violet's TOE will destroy the world. Worth signals for help by connecting his implant to a port on the ship. He and Akili are rescued by citizens of Stateless.
Worth returns to the conference and learns that a biotech conglamerate sent a militia to Stateless, angry at the technology they have appropriated. He negotiates with the militia to let a suddenly ill Violet return to South Africa, where she dies. Before her death, a clone synthesizes her final theory. The militia moves to take over the main city of Stateless, so the citizens move to the outskirts and let the invaders die by destroying the city when its structural underpinnings are consumed by triggered microrganisms. Worth is fired from SeeNet and Sarah Knight replaces him, covering the war. Worth deduces that Sarah was working with the cultists and takes Violet's TOE away from her. He reads it and realizes everyone is actually the Keystone, and publishes her work to the world, leaving humanity irrevocably altered.
Egan uses his hypothetical future to postulate the existence of not just one but five new genders, and introduces a set of new pronouns for gender neutral people. One of the central characters of the novel, Akili Kuwale, provides a demonstration of this change and its implications. As an asexual human, Akili has had all reproductive organs removed entirely. Within the scope of the novel, Egan uses the pronouns 've', 'ver', and 'vis' to represent Akili's definitive gender neutrality.
Egan also uses the hypothetical technological advances in Distress to explore ideas about anarchism, especially when its protagonist, Andrew Worth, a journalist, travels to the anarchistic man-made island named Stateless. Andrew meets some minor characters on Stateless who explain to him the relationship between anarchistic principles and various ideas such as quantum physics, information theory and independent spirituality.
Worth also meets a painter, Munroe, who attempts to explain how anarchy functions on Stateless.
Munroe is an Australian as is Andrew Worth and Greg Egan himself. Egan uses Munroe to deliver a critique of Australian culture.
Don't you ever get sick of living in a society which talks about itself, relentlessly - and usually lies? Which defines everything worthwhile - tolerance, honesty, loyalty, fairness - as 'uniquely Australian'?"
A major theme running through Egan's presentation of a futuristic anarchism is something called 'Technolibération', which is to do with the liberation of technology and information from corporate control as well as the idea of using advanced technology to enable liberatory social movements.