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