“弾丸魔法”による凄絶な戦争が続く世界。戦火の中、亡霊を名乗る少女・エアより、被弾者の存在・功績を消滅させる“悪魔の弾丸”を入手した少年兵のレインは、世界を再編成する戦いに挑むことになり――