2079年、全高6mの人型ロボット『メタルノイド』が突如地球に襲来。彼らの一斉攻撃によって、東京は一夜にして壊滅させられた。 その惨劇で全てを失った少女・赤城さやかは『装甲少女エア・グレイブ』に変身して、メタルノイドに颯爽と立ち向かうっ！ 熱血と王道のバトルヒロイン・アクション、ここに開幕ッ！ ……それは、かつて正義のヒーローに憧れた少女の、戦いの物語。