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