Mars has been colonized, becoming a world where children have been replaced by robot servants called "dolls." Layla is a skilled fighter with a tragic past who travels across the world. Her companions are Nei, a strange and unique doll with some unknown ties to Layla, and Speedy, a doll breeder. The founders of Mars view the trio as a threat to their world, and each time they attack Layla and Nei, a bit more of their mysterious past and future is revealed.