《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
公元2019年（正化31年），为了取缔扰乱公共秩序和风俗，侵犯人权的行为，而制定的“媒体良化法”已经经历了30年的考验，媒体良化委员会与“图书队”之间的战争席卷了整个日本。 渴望成为防卫员的图书队员笠原郁，没有向双亲吐露自己的心声，每天勤奋地进行着军事训练。郁在高中时，曾经差一点被一名媒体良化队员抢去书本，好在一位图书队员将其解救。为了成为正义的伙伴，郁把那位连脸都没有记住的图书队员当作是王子，并决定自己也要加入图书队，担负起守护书的责任。 不久，有着卓越运动能力和满腔热情的郁，被派遣到 “图书馆・特种部队”里……
讲述了一群善良正义的火车侠克服重重困难，最终拯救了世界的故事。
