En Las estrellas son Legión, dos narradoras en primera persona, Zan y Jayd, cuentan cómo se coordinan para escapar de la Legión; una miríada de naves-mundo basadas en una tecnología de base orgánica y pobladas por mujeres. A imagen y semejanza de los relatos clásicos de naves generacionales, el origen, la razón de ser, la historia pasada de este extravagante ecosistema interestelar se ha perdido y, después del tiempo transcurrido desde su formación, su equilibrio se resiente. Una corrupción que afecta a cualquier ente biológico pone en riesgo su potencial de autoconservación. Esta amenaza explica la frenética lucha que se ha iniciado entre los mundos de la Legión. Hordas de guerreras batallan por hacerse con el control de cada nave y apoderarse de sus recursos. Sin embargo detrás del propósito de ruptura de Zan y Jayd, el gran misterio escondido hasta el tramo final de la historia, hay bastante más.
Kameron Hurley estructura Las estrellas son Legión en tres actos, divididos a su vez en capítulos relativamente breves. Zan y Jayd intercalan sus textos en una secuencia ordenada en el tiempo mientras cubren con un velo de intriga los acontecimientos pasados que han terminado con Zan desmemoriada y atrapada en un ciclo sin aparente fin. Su nave-mundo, Katazyrna, la envía al frente de grupos de tropas a la conquista del Mokshi, el mundo que parece haber escapado de la Legión. No obstante Zan fracasa constantemente y regresa a Katazyrna amnésica, para desazón de su señora. Este detalle, unido a su relato en presente y cómo, a ratos de manera en exceso artificiosa y un tanto cargante, Jayd se guarda cualquier detalle sobre lo ocurrido, imprime una oportuna atmósfera enigmática.