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.