Por causa de fortes tempestades de areia, a população vive em um estado de penúria, com escassez de provisões e uma política governamental altamente repressora e violenta. Para evitar um agravamento desta complicada situação em função do aumento populacional, os governantes proibiram de forma radical a procriação. Por esta razão, nos últimos 10 anos, nenhuma criança nasceu em Marte.
Um detalhe importante a respeito da política em Marte: cada vilarejo ou cidade é governado por um “Lutador Representativo”. Desafios oficiais são promovidos de tempos em tempos em cada cidade, e apenas os melhores lutadores se arriscam a enfrentar uma luta feroz que pode custar a própria vida. O vencedor se torna o tal “Lutador Representativo”, devendo distribuir os bens à população e governar a região sob sua responsabilidade de acordo com as normas estabelecidas por Volk e Westa, líderes máximos de Marte e últimos representantes dos “Doze Originais”. Vale lembrar que combates são comuns em Marte, mas apenas os desafios oficiais valem o título de Lutador Representativo.
Layla Ashley é uma exímia lutadora que participa de alguns torneios (sempre vencendo de forma irrefutável), mas que evita passar pelas cidades, talvez para evitar a participação desnecessária em algum desafio oficial.
Layla odeia os “Dolls” por alguma razão mas, ainda assim, viaja acompanhada de Nei, uma bela e expressiva boneca loura com um olho de cada cor e com a qual tem uma relação quase maternal. Layla, apesar de humana, é fria e sem expressão, parecendo não ter vontade de viver, enquanto Nei, apesar de ser apenas uma boneca, parece ser mais sentimental que Layla. Nei possui um problema sério: é uma boneca sem registro, uma “Stray Doll”. De acordo com as regras vigentes em Marte, toda boneca deve ser devidamente registrada: do contrário, será sumariamente eliminada. Por esta razão, Layla e Nei viajam sem poder parar, pois sabem que qualquer descuido significará a destruição de Nei.