火星は殖民され、子供たちが「ドール」と呼ばれるロボット使用人に置き換えられた世界となった。レイラは悲劇的な過去を持つ熟練の戦士で、世界を旅している。彼女の仲間は、ネイというレイラと未知の絆で結ばれた奇妙で唯一無二のドールと、ドールブリーダーのスピーディーである。火星の創設者たちはこの三人組を彼らの世界への脅威と見なしており、レイラとネイを攻撃するたびに、彼らの謎に満ちた過去と未来が少しずつ明らかになっていく。