Pada tahun 2242, sisa-sisa umat manusia terpaksa tinggal di kota-kota seperti gelembung yang tersebar di seluruh negeri yang hancur. Bersembunyi dari hujan beracun dan makhluk hidup bermusuhan yang dikenal sebagai Enders, mereka bertahan hidup berkat sumber energi baru dari kristal AO. Mereka yang ditugaskan mempertaruhkan nyawa untuk mengumpulkan kristal AO disebut drifter, yang mengemudikan tank bipedal serbaguna dengan dukungan android tempur bernama magus. Saat menjelajahi reruntuhan terpencil bersama teman drifternya yang sangat berbakat, Tokio, calon drifter Kanata menemukan Noir, seorang magus yang tampaknya masih utuh dalam keadaan diam. Meskipun dia bangun sendiri, Noir telah kehilangan ingatannya dan tidak membantu pekerjaan Kanata. Namun, di tengah serangan Enders, Kanata menemukan bahwa Noir memiliki kemampuan tempur yang luar biasa. Pasangan ini kini memulai perjalanan untuk tidak hanya menjelaskan masa lalu Noir tetapi juga mengungkap lokasi Histoire—kota mitos yang menyimpan rahasia dunia yang selalu diimpikan Kanata untuk dikunjungi.
