作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——

願いの成就とひきかえに、人知れず戦い続ける魔法少女たち。しかし環いろはは、自分の願いを忘れてしまっていた。『魔法少女になった時、私は何を願ったんだっけ？』日常の中にぽっかりと空いた穴。失われてしまった大切ななにか。理由もわからないまま、戦いつづける毎日……。そんなとき、魔法少女たちの間で噂が流れはじめる。『神浜に行けば、魔法少女は救われる』魔法少女とウワサの集まる街、神浜市。失われた願いを求める、環いろはの物語がはじまる――。

소원을 이뤄주는 대가로 남들은 모르는 싸움을 계속하는 마법소녀들.

하지만 타마키 이로하는 자신의 소원을 잊어버렸다.

'마법소녀가 됐을 때 나는 뭘 빌었었지?'

일상 속에서 휑하니 뚫린 구멍.

잃어버린 소중한 무언가.

이유도 모른 채 싸움을 계속하는 나날...

그런 때에 마법소녀들 사이에서

소문이 돌기 시작한다.

'카미하마시에 가면 마법소녀는 구원받는다.'

마법소녀와 소문이 모이는 마을 카미하마시.

잃어버린 소원을 찾고 싶은 타마키 이로하의 이야기가 시작된다....

Pocos saben la verdad: el mundo está a salvo gracias a las Chicas Mágicas que son forzadas a matar a las Brujas. A pesar de que estas chicas están arriesgando sus vidas por un deseo, los rumores dicen que pueden ser salvadas en la ciudad de Kamihama. Iroha Tamaki se dirige allí en busca de respuestas. No puede recordar el deseo que le pidió a Kyubey, pero una figura sombría persigue sus sueños.

A cambio de la promesa de ver su mayor deseo cumplido, las Chicas Mágicas pelean sin descanso sin que el resto del mundo lo sepa... pero Iroha Tamaki no recuerda cuál es su deseo. "¿Qué fue lo que pedí como deseo cuando me convertí en Chica Mágica?". Hay un espacio vacío en su vida. Hay algo importante que ha desaparecido, pero ella sigue luchando día a día aunque no sepa por qué... Es entonces cuando un rumor comienza a extenderse entre las Chicas Mágicas... "Las Chicas Mágicas pueden salvarse si van a Kamihama".