《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
一位平凡的青年，在一场可怕的交通事故中丧生，误打误撞下竟然转生来到了异世界里，并被一位自称是贤者的法师梅林（屋良有作 配音）给捡回了家，梅林给这个孤零零的孩子取名为西恩（小林裕介 配音），开始教授他使用魔法。 一晃眼15年过去了，西恩从一个嗷嗷待哺的婴儿成长为了有为青年，名师出高徒，在师父严厉的教导之下，西恩已经拥有了非常强大的力量。当西恩决定进入亚尔斯海特高等魔法学院继续深造之时，梅林才发现，这么多年来，他一直只教西恩魔法，竟然忘记了规训他的常识，这也就意味着，西恩即将在对常识一窍不通的情况下进入学校和同龄人们开始集体生活。
没头脑和不高兴是一对活宝，一个做事丢三落四忘东忘西，一个常常拿着一根竹竿做出一副不高兴的模样，当旁人感慨他们长大后该怎么办时，两人就想立刻长大做出一番事业给旁人瞧瞧，结果，一瞬间两人真的长大成人，没头脑当了工程师，不高兴成了演员。 没头脑设计的千层少年宫建成后，只有九百九十九层，原来他少设计了一层，而小朋友们排着队去少年宫看演出时，没头脑发现他们都是一副奇怪的装扮，原来他不但把喷水池设计在了大厅中央成了喷雨池，还搞忘了把电梯画进图纸，他们要爬整整一个月的楼梯才能看到演出。演出现场，扮演老虎的不高兴很不高兴演老虎，于是在演出时，老虎不但打不死，反打起武松来。——到头来，他们长大后还是没头脑和不高兴。
60岁的立花源也和28岁的摄影师井田恭二不远千里跋山涉水上门去拜访隐居了三十年的一代影星藤原千代子，为了给她拍摄一生自传的纪录片。款款前来的千代子虽然已界75岁高龄，但仍然优雅美丽，左眼下标志性的小痣也仍然俏皮。立花双手递上一把钥匙，千代子深受震动，称这把钥匙是开启一个 秘密的关键，当年她不慎丢失，今日竟还能再回手中。千代子的思绪飞到老远。 1926年9月1日，藤原千代子呱呱坠地，水灵清秀的她16岁就被星探发掘，然而直到遇上一个画家，她救他于乱世中，藏于自家仓库内，他赠她一把钥匙，说这是开启秘密的关键，并承诺再与她重逢时带她去看北海道的雪。然而次日千代子放学归家时画家已经因为逃开追捕逃离远去。 千代子自此进入电影圈，只因为画家最后说他会去满洲作战，而第一部电影承诺会去满洲取景。从此千代子的银幕生涯拉开，拍摄了代表日本战国、幕府、大正及昭和等四个不同时期的大时代爱情故事。在每一个故事里，千代子都在奔跑，追寻着自己的真爱。场景与她本身的故事糅合在一起，虚实难分。立花和井田紧随其后身临其境，时而变成故事中人物。 然而千代子丢失了钥匙，心灰意冷的她嫁给了一直追求她的导演大泷。到后来她发现一切是一个精心布下的骗局，千代子认清事实后决意继续找寻自己少女时代的所爱。
四谷友助（上村祐翔 配音）是一名中学三年级的男生，在班上友助属于默默无闻的那类学生，他既不喜欢结交朋友，在课业上也平平无奇，总是独来独往。一天放学后，友助在意外中穿越到了异世界，让友助震惊的是，他在这里竟然遇见了同班同学新堂衣宇（久保田梨沙 配音）和箱崎红末（和气杏未 配音），她们一个是班级里人气极高的美少女，另一个则体弱多病，总是在病假中。然而，在这个世界里，他们三人是并肩作战的伙伴。 这并不是一个和平的世界，友助一行人要对抗的，是比他们强大的多的敌人，为了获得胜利保住性命，一切都有被利用的价值，甚至是同伴们的生命，亦可拿来作为与对手博弈的棋子。
願望的代價，究竟是希望還是絕望——。
