作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
星期二 22点30更1
400年前――魔法士ラナクの裏切りにより魔力を暴走させ、 魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。 その忌まわしい過去はオスカーによって改変され、 世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。 ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。 すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと 遠い未来で再び出会うために……。 そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。 目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。 消え去った世界で結ばれたことさえ知らぬ二人は、 ここからどんな物語を紡いでいくのか――。
小国、威尔贝鲁国的丽塔公主为了避免战争，本来应该与大国、圣卡托兰斯国的肯尔尼亚王子政策结婚。但是丽塔却因为刺伤肯尔尼亚，并在之后与盗贼蒂娜一起从城堡里逃出。此事激怒了圣卡托兰斯国的国王，他要求在期限内将丽塔处刑，否则将发动战争。被悬赏中的丽塔与蒂娜、妖精雪莉、人工智能战车吉拉诺・德・波路杰拉克一起带着调停要求的状子往中立国、葛林达姆国逃亡。他们在途中经历各种困难，被肯尔尼亚的部下骑士盖拉哈德和赏金猎人追踪著。在旅程耽误的期间，从伤势中恢复的肯尔尼亚命令圣卡托兰斯国的精锐部队逮捕丽塔公主。在无法自由行动的状况下，被追的走投无路的丽塔，可以在期限内逃进目的地并活下来吗？同时，可以避免开战吗？
