科学として発展した超能力『魔法』と、その『魔法』を行使する『魔法士』が存在する並行世界の地球。 その中の独立国、日本に暮らす青年、結城ケイは、世界の魔法士達が所属する管理組織《O.R.A.C.L.E》に所属していた。 そんなある日、彼に異動の話が舞い込んでくる。 異動先は、《戦乙女(ヴァルキリー)部隊》として世界的に有名な『特務109機動隊』。 女としても魔法士としてもエリート揃いの部隊に配属された『凡人』のケイに、果たしてどんな運命が待ち受けているのだろうか。