在青森开始做魔女！ 青森——在这片被丰饶的大自然围绕的土地上，有时会发生些不可思议的事情。 木幡真琴15岁，魔女。和黑猫千户一同从横滨过来的她，开始在青森的亲戚家里修行。虽然现在还只是仅仅能飞上天空这种程度，但她仍然和表兄妹圭和千夏一起度过着充实的生活。
202X年，名为「兰道夫症候群（ランドルフ症候群）」的症状感染扩散至全世界，受到感染的人将陷入昏睡无法苏醒。同时，在南极发现了充满异形与未知资源的巨大地下世界「阿萨伊拉姆（アサイラム）」。人类为了解开「兰道夫症候群」的原因、获得异形的DNA情报以及丰富的地下资源，人们纷纷前往深渊之中。
