Baseado no classico Kabuki "Toukaidou Yotsuya Kaidan" (1826) escrito por Tsuruya Nanboku, um dos mais famosos contadores de historias sobre fantasmas do Japao. O anime pode ser dividido em tres estorias distintas, cada qual sendo tragica a seu proprio modo: * "Yotsuya Kaidan", a estoria de uma esposa traida por seu marido que busca vinganca ate na morte. * "Tenshu Monogatari", a estoria de amor proibido entre uma deusa e um humano, e sua tentativa de negar seus destinos. * "Bakeneko", a estoria de um misterioso monstro-gato que atormenta uma familia devido a um escandalo dentre eles que foi a muito tempo esquecido.Por causa de fortes tempestades de areia, a populacao vive em um estado de penuria, com escassez de provisoes e uma politica governamental altamente repressora e violenta. Para evitar um agravamento desta complicada situacao em funcao do aumento populacional, os governantes proibiram de forma radical a procriacao. Por esta razao, nos ultimos 10 anos, nenhuma crianca nasceu em Marte. Para contornar a situacao, os casais passaram a criar bonecos externamente identicos a criancas de verdade, mas com reacoes emocionais falsamente fabricadas por circuitos computadorizados. Estes bonecos (ou simplesmente "Dolls") nao crescem, nao morrem e, se apresentam algum defeito, podem ser consertados por profissionais capacitados ou simplesmente jogados no lixo, sem remorso. Neste caso, basta solicitar um novo boneco ao governo para substituir o "filho" recem-falecido. Um detalhe importante a respeito da politica em Marte: cada vilarejo ou cidade e governado por um "Lutador Representativo". Desafios oficiais sao promovidos de tempos em tempos em cada cidade, e apenas os melhores lutadores se arriscam a enfrentar uma luta feroz que pode custar a propria vida. O vencedor se torna o tal "Lutador Representativo", devendo distribuir os bens a populacao e governar a regiao sob sua responsabilidade de acordo com as normas estabelecidas por Volk e Westa, lideres maximos de Marte e ultimos representantes dos "Doze Originais". Vale lembrar que combates sao comuns em Marte, mas apenas os desafios oficiais valem o titulo de Lutador Representativo. Layla Ashley e uma eximia lutadora que participa de alguns torneios (sempre vencendo de forma irrefutavel), mas que evita passar pelas cidades, talvez para evitar a participacao desnecessaria em algum desafio oficial. Layla odeia os "Dolls" por alguma razao 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 relacao quase maternal. Layla, apesar de humana, e fria e sem expressao, parecendo nao ter vontade de viver, enquanto Nei, apesar de ser apenas uma boneca, parece ser mais sentimental que Layla. Nei possui um problema serio: e uma boneca sem registro, uma "Stray Doll". De acordo com as regras vigentes em Marte, toda boneca deve ser devidamente registrada: do contrario, sera sumariamente eliminada. Por esta razao, Layla e Nei viajam sem poder parar, pois sabem que qualquer descuido significara a destruicao de Nei.Em uma era perdida, a humanidade se dividiu em quatro nacoes: a Tribo da Agua, o Reino da Terra, a Nacao do Fogo e os Nomades do Ar. Dentro de