《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
某天，女高中生见子突然变得可以看见那些普通人看不见的鬼怪。面对一夜之间改变的日常，她选择“视而不见”，假装看不见那些东西来生活下去。
202X年，名为「兰道夫症候群（ランドルフ症候群）」的症状感染扩散至全世界，受到感染的人将陷入昏睡无法苏醒。同时，在南极发现了充满异形与未知资源的巨大地下世界「阿萨伊拉姆（アサイラム）」。人类为了解开「兰道夫症候群」的原因、获得异形的DNA情报以及丰富的地下资源，人们纷纷前往深渊之中。
