由崎星空对神秘美少女——司一见钟情。面对星空决死的告白，她的回答是“如果你愿意和我结婚，那我就跟你交往”？！充满了星空与司的爱，可爱&高贵的新婚生活开始了！
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
テーマとなる“懐古”が昭和レトロな雰囲気と紙芝居という作風にベストマッチ。今回も新たなスタッフを迎え入れてまた新たな魅力ある作画を実現しているのも見どころ。 今宵、紙芝居屋のおじさんが紡ぐのは懐かしくも新しい都市伝説。人々を襲う“懐古”をテーマとする恐怖の数々。いつもの日常のはずが、なんだかいつもと違う…懐かしいあの頃の思い出も新たな恐怖へと塗り替えてしまう、奇怪な物語が語られる。
