La historia se encuentra en un colonizado Marte, en algún punto indeterminado en el futuro. La mayoría de la población humana se divide en un número pequeño de abombado ciudad-estado. Los que viven fuera de las cúpulas (domos) en los duros páramos del planeta que se conoce como Barbaroi. Los recursos son escasos, y los suministros se dividen entre ciudades sobre la base del resultado de las batallas entre gladiadores representante de cada uno de los combatientes. Agregando a los problemas de los colonos, los niños no han nacido en Marte durante una década. La causa de la inferitilidad se desconoce, pero las personas han recurrido a robots llamados "Dolls" (Muñecas) como un sustituto de la presencia de los niños en sus vidas. Y una luna roja, la luna de la Tierra, se cierne sobre Marte, señala hacia el planeta rojo después de la destrucción de la Tierra y estragos con tormentas lunares causados por fluctuaciones gravitacionales entre Marte y su satélite no deseadas.