La serie tiene lugar en un cuerpo celeste artificial conocido como Aposimz (アポシムズ, Aposhimuzu), que tiene 200.000 kilómetros de diámetro. La mayor parte del volumen del planeta está ocupado por su núcleo, que está cubierto por una capa superestructural. Hace cinco mil años, las personas que perdieron una guerra contra los habitantes del núcleo fueron exiliadas a la superficie, un ambiente frío y duro. Los habitantes de la superficie se enfrentan tanto a la enfermedad Frame (人形病, Ningyō-byō), que se propaga rápidamente, que convierte lentamente a los humanos normales en seres biomecánicos, parecidos a zombis, y a criaturas biomecánicas nativas agresivas conocidas como autómatas. Ciertas personas han sido transformadas por "códigos" especiales en Estructuras Regulares (正規人形, Seiki Ningyō), seres compuestos de una sustancia llamada placenta (胞衣, ena) y alimentados por Partículas Heigus (ヘイグス粒子, Heigusu Ryūshi), que los vuelve biológicamente inmortales y los hace más fuertes y resistentes que los humanos normales. Los Regular Frame también pueden asumir una forma blindada y cada uno tiene una habilidad o arma especial única. Estos Regular Frames son muy venerados por los humanos normales y, a menudo, son líderes y protectores en sus comunidades.