​時は2XXX年。ここ東京を中心に世界は空前の魔法ブームにあった。
始まりは200年前。世界を飛び回るオカルト研究家の大橋しげるが、魔導書を発見。そしてその魔導書に記載された『魔法』の再現に成功した。大橋しげるの偉業はそれだけではない。彼はこの『魔法』をどんな人間でも使えるよう改良、一般常識として確立させた。これによって、世界、特に東京では魔法があらゆる人間に行き渡り、200年の時を経て、現在では守護魔法は義務教育でも取り扱われることとなる。
そんな現在。探索者は警察の中でもエリートのみがなれるという『魔法警察』へと抜擢された。魔法警察とは、禁止魔法を使った犯罪を取り扱う組織で、そこに所属している警察は禁止魔法を始めとした今現在発見されている魔法について豊富な知識を要求される。ゆえに魔法警察は国立魔法研究所と密に連携を取りながら、活動に当たっている。