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