Pada tahun 2047, umat manusia menemukan bijih logam langka yang disebut “Gaimetal”, yang memiliki sejumlah besar energi, dan penambangan untuk bijih logam aneh ini dimulai di seluruh dunia. Namun, pada tahun 2075, umat manusia terus-menerus diserang oleh Gaist, ras makhluk metalik yang tubuhnya bertatahkan Gaimetal, sehingga membentuk GCG (juga dikenal sebagai “Gaist Crusher Garrison”), sebuah organisasi yang bertugas menangani perlawanan terhadap Gaist. Pada tahun 2064, GCG mengirimkan garis pertahanan umat manusia: Penghancur Gaist, manusia yang dapat mengenakan baju besi Gaimetal khusus yang disebut “Gaist Gear”, dan bertempur melawan Gaist, serta ancaman yang ditentang oleh organisasi misterius bernama “Penghapus”.