故事描述拥有「爱丽丝之梦」的主人公纱名逃出研究所后的故事。以前一直住在研究所的她因为有强大的魔力而被称为「赤之女王」，名字是由长夜和朝日取的。逃离研究所，纱名很快就因没吃饱而无法不停使用力量，也因此她与藏六相遇了。住在藏六家她受到早苗的照顾过的很开心，可是研究人员也展开了追踪行动，他们派出同时拥有爱丽丝之梦的长夜、朝日…

剧中描述木幡真琴是一个15岁的魔女，她带着黑猫、搭着火车从横滨来到日本东北地区的青森，开始进行魔女的修练。她住进了远房亲戚仓本圭、仓本千夏这一对兄妹的家，也转学到当地的高中，开始在这座青森小镇里展开全新的生活。即使她现在的程度只能坐着竹扫帚飞上天，但还是很努力地学习魔法。于是，一段看似非日常的温馨日常生活冒险就此展开。