作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
蓝野青司（小野贤章 配音）是一个随处可见的平凡高中男生，某日，他遇见了名为古莉（青山吉能 配音）的少女，竟然因此被卷入了充满了粉红色气息的恋爱风波中去。原来，古莉的真身是魔王的女儿，拥有一本法力强大的“亲吻笔记”，名字被写在笔记上的人，必须在二十四小时内同他人接吻，不然古莉便会死去。 在误打误撞之中，古莉将青司的名字写在了笔记本上，这也就意味着，如果无法接吻，青司将面临着“一辈子单身”的悲惨命运。外表单纯内里腹黑的绯山茜（沼仓爱美 配音）、傲娇活泼的空手道少女蓝野亚久亚（高桥李依 配音）、拥有着超强毅力的黄蝶崎柚（长野佑纪 配音），究竟是谁能够帮助青司走出困境？
