《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
东叶月（能登麻美子 配音）爱上了身为同性的初美（清水爱 配音），然而，她深爱的人儿却在十六岁生日那天莫名消失了。为了寻找初美，叶月来到了图书馆，在这里，等待着她的是名叫莉莉丝（小林沙苗 配音）的图书管理员。莉莉丝告诉叶月，初美的真身其实正是创世始祖夏娃，此时的她正在无数个平行空间里的某一个中生活。 莉莉丝意外发现叶月的样貌和亚当很像，因此而爱上了她，于是，两人结伴，踏上了寻找初美的旅途。穿越在一个又一个迥异的世界中，遇见各种各样的旅人，叶月和莉莉丝并不知道，这趟旅途的终点在哪里，亦不知初美是否会在那里等待着她们。
醒来后，主角「亚克」发现自己竟然以游戏角色的姿态，被丢进了异世界——全身穿着铠甲，里面却是一副骷髅骨架的“骸骨骑士”。 ——身份一旦暴露，恐怕会被当成怪物，成为讨伐对象！？ 亚克决定低调行事，以佣兵的身份活下去。然而，他绝不是那种对眼前的恶行视而不见的男人！ 在旅途中相遇的精灵战士阿丽亚娜、兽人族的忍者千夜目，以及精灵兽碰太，今天也继续着他们的旅程。 凭借一刀两断的痛快与爽快战斗而广受好评的超人气TV动画，万众期待的续集制作决定！ 骸骨骑士大人毫无自觉的“替天行道”异世界奇幻故事，在此再度登场！！
