Yıl 2242, Avare olmak isteyen Kanata, hafızasını kaybetmiş, bozuk bir Magus olan Noir ile tanışır. Ama Noir, Bitiriciler'e karşı savaşırken çok başarılı olduğu için Kanata onunla bir ikili oluşturur ve Avare olmanın tam olarak ne olduğunu keşfeder.
Ölümcül Mavişist zehri gökten yağınca, insanlık Yeni Ayın Gözyaşları olarak bilinen felaketten kaçmak için yer altına sığınır. 100 yıl sonra, insanlık yeni bir çağ başlatmak için tekrar yüzeye çıkar. Yer üstünde Bitiriciler'in sürekli tehdidi altında olan insanlar, Magus adlı yapay zeka insansıların yanında Yuva adı verilen yeni yerleşim yerleri kurar. Yıl 2242 ve Kanata bir Avare olmayı hayal etmektedir. Ünlü Avare Tokio ile bazı müze kalıntılarında keşfe çıktıklarında, Noir adında tüm anılarını kaybetmiş bir Magus keşfeder. Noir, basit işlerde zorlanmasına rağmen Bitiriciler'e karşı savaşırken çok başarılıdır. Kanata, Noir ile bir ikili oluşturur ve Avare olmanın tam olarak ne olduğunu keşfeder.
Bazı yanıp sönen ışık sekansları ya da şekilleri ışığa duyarlı izleyicileri etkileyebilir.