다이쇼 100년의 아사쿠사 거리에는 소녀들이 습격당해 실종되는 사건이 일어나고 있었다. 그러던 어느 날, 쿠라마에 여학교에 다니는 15세 모치즈키 아야네는 흰 옷을 입은 소녀가 이끄는 거대한 개에게 습격당하게 된다. 위기를 구해준 사람은 고양이 귀의 소녀를 데리고 나타난 마녀, 키사라기 토카. 유원지 루나 파크의 지하에서 마법의 힘으로 놀이기구를 운영한다는 그녀는 아야네를 치료해준 후 집으로 돌려보내지만, 그날을 계기로 아야네는 마법에 눈을 뜨게 되는데……? 다이쇼 시대가 현대까지 이어져 내려온 가상 시대의 마법 소녀 이야기!