Layla is a competent fighter with a tragic history who travels around the planet after Mars has been colonized and children have been replaced by mechanical servants known as "dolls." Nei, a bizarre and unique doll with some unexplained ties to Layla, and Speedy, a doll breeder, are her companions. The founders of Mars perceive the trio as a threat to their world, and with each attack on Layla and Nei, more of their secret past and future emerges.