異世界からやってきた「路地の女」によって魔法がこの世界に持ち込まれてから数年が経ち、魔法によって並外れた力を手に入れた人間「メイジ」による犯罪が社会問題となっていた。警察官の採用試験に落ちたものの、メイジ犯罪に対抗する民間魔法組織「WALL OF MAGIC」に加入した平凡な青年・カブトモリ・レンは、自らの命を懸けて支援することになるメイジ、スミハル・ミナとの面会に向かう。緊張感漂う初対面だったが、そこで彼を待っていたのは……まだ学生の少女が、サッカーボールで遊んでいる姿だった！？