作为实现愿望的代价,在无人知晓的情况下不断战斗的魔法少女们。然而,环伊吕波,却忘记了自己的愿望。“成为魔法少女的时候,我是许了什么愿望来着?”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道,就这样每天不停地战斗…… 就在此时,魔法少女之间开始流传某个传闻。“若能去神滨的话,魔法少女就能得到拯救”。魔法少女与传闻集中的城市,神滨市。寻求着自己失去的愿望,环伊吕波的故事开始了——
一个冬天的时代。人类在和吸血鬼的战争中失败,在地球上失去了几乎所有的居住区。幸存下来的人们在小城市里筑起了光之墙,在保护自身的同时,希望能再扩大生存圈。在压抑的生活中,主人公桃子希望和作为敌人的吸血鬼共存。吸血鬼女王菲尔曾经热爱人类,从战场上消失了。在战火蔓延的都市中,两人实现了命运般的相遇。很久以前,有一个吸血鬼和人类共同生活的乐园。这是一个为了寻求乐园而旅行的少女和吸血鬼的故事。
主要讲述了喜欢魔术的高中生黑羽快斗,在自己房间内一道隐藏的门后的密室里发现了世界闻名的大盗怪盗基德的服装。之后,身着怪盗基德服装的快斗遇见了父亲——世界知名的魔术家黑羽盗一以前的助手寺井黄之助,从他的口中得知自己的父亲正是怪盗基德,而且他并非死于意外,而是被人暗杀。为了找出杀害父亲的人,快斗决定以第二代怪盗基德的身份开始着手调查父亲真正死因。在以怪盗基德的身份活动的某日,快斗与称呼自己为“黑羽盗一”的神秘组织相遇,而该组织正是他的杀父仇人,故事也由此正式拉开帷幕。