On arrival at the planet, the human ship is destroyed in an unexplained accident; the only survivors are the ship's children and a few adults, who escaped on two lifeboat shuttles. They find a highly toxic ecology, and nearly starve to death before discovering accidentally that most humans can safely eat partially digested, regurgitated plant materials produced by the Maia, a race of large semi-intelligent herbivores. The first part of the story proper introduces the aliens, the Gukuy, described as molluscs but vaguely similar to land-dwelling walking octopuses. They have non-sentient work animals of similar description, and slave semi-sentient Hunnakaku. Gukuy males are a tiny fraction of the size of Gukuy females, but of similar intelligence. The main Gukuy character, Nukurren, is known as somewhat of a sexual deviant, for having run away with a bonded male partner, Dhowifa, formerly a palace consort and keeping him with her. She is a female, not a breeding "Mother", and few females regularly consort with males. A slave caravan she is helping to guard is attacked by strange, two legged, two armed "Demons", and Nukurren and her male are the only Gukuy survivors, who are captured. Living on a plateau on a large mountain, the humans have gradually become aware of other, more intelligent, and more hostile natives, various factions of the Gukuy. As the children reach adulthood, they begin to interact more and more with the surrounding lands. A large but decaying Gukuy civilization is falling; an honorable warrior tribe is massacred by a cannibalistic barbarian horde. The humans, along with the founders of a modernistic "humanistic" Gukuy religion, outcasts, and the few survivors of the massacre, are forced to work together to defeat the cannibals. The central human character, Indira Toledo, is one of the few surviving adults and a historian. Though the human population is in dire straits, Indira is extremely reluctant to introduce human ideas of warfare from human history, as she also recalls the violence throughout human history. She is finally convinced that civilization must triumph over barbarism, and by the end of the book turns into a war leader and educator, the "Mother" of the book's title.