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