In a corporate-dominated spacefaring future, planetary missions must be approved and supplied by the Company. Exploratory teams are accompanied by Company-supplied security androids, for their own safety. But in a society where contracts are awarded to the lowest bidder, safety isn’t a primary concern. On a distant planet, a team of scientists are conducting surface tests, shadowed by their Company-supplied ‘droid—a self-aware SecUnit that has hacked its own governor module, and refers to itself (though never out loud) as “Murderbot.”

Jazz Bashara is a criminal. Well, sort of. Life on Artemis, the first and only city on the moon, is tough if you're not a rich tourist or an eccentric billionaire. So smuggling in the occasional harmless bit of contraband barely counts, right? Not when you've got debts to pay and your job as a porter barely covers the rent. Everything changes when Jazz sees the chance to commit the perfect crime, with a reward too lucrative to turn down.

The Carryx—part empire, part hive—has waged wars of conquest for centuries, destroying or enslaving species across the galaxy in its conflict with an ancient and deathless enemy. When they descend on the isolated world of Anjiin, the human population is abased, slaughtered, and put in chains. The best and brightest are abducted, taken to the Carryx world-palace to join prisoners from a thousand other species. Dafyd Alkhor, assistant to a prestigious scientist, is captured along with his team.

It has been 20 years since the end of the war. The dictatorial Augurs, once thought of almost as gods, were overthrown and wiped out during the conflict, their much-feared powers mysteriously failing them. Those who had ruled under them, men and women with a lesser ability known as the Gift, avoided the Augurs' fate only by submitting themselves to the rebellion's Four Tenets.

Tokyo resident Keiko Furukara has never fit in - neither in her family, nor in school - but when at the age of 18 she begins working at the Hiiromachi branch of national convenience store chain Smile Mart, she realizes instantly that she has found her purpose in life. Delighted to be able to exist in a place where the rules of social interaction are crystal clear (many are laid out line-by-line in the store's manual), Keiko does her best to copy the dress, mannerisms, and mode of speech of her colleagues, playing the part of a "normal" person excellently, more or less.