地球で最初の魔法が発見されてから遥かに後の時代。 翼をつけた少女の姿の自律戦闘兵器群ワルキューレ。 彼女らは執拗に人類を攻撃し、人類は大きく生存圏を減らしていた。 そんな世界で記憶もなく、廃墟で目覚めた少女。 その双肩に掛かる運命の重みは。