Действие аниме разворачивается в мире после катастрофы, где к 2242 году поверхность планеты погрузилась в тревожную тьму. Неизвестное явление под названием «Слёзы новолуния» прольлось на землю ядовитым дождём, уничтожив почти всё живое и породив опасных созданий, что стали охотиться за выжившими. Люди спрятались глубоко под землёй и воздвигли там целые подземные города. В этом новом укладе нашли источник энергии — кристаллы, на поиске которых сосредоточились силы людей. Для сопровождения экспедиций по поиску кристаллов создали боевые машины-роботы, которыми управляют пилоты, задействуя союз андроидов. Самих пилотов называют скитальцами, а андроидов — магусами. Юный Каната, живущий в городе Амасия под землёй, мечтает стать одним из скитальцев. Он упорно тренируется, учится и верит в свою цель. Однажды, исследуя глубины, он находит странного андроида Нуар, утратившего память. Казалось бы, обычный магус, но со временем Каната замечает в её искусственном интеллекте признаки, которые намекают на нечто большее и загадочное.
