《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
因为某种爱好，伯爵小姐梅尔菲埃拉被其他贵族避之不及。 在为了寻找未婚夫而参加的游园会上被魔兽袭击时， 被拥有「嗜血公爵」这个不光彩外号的加尔布雷斯公爵所救。 嗜血公爵对不惧怕魔兽的梅尔菲埃拉抱有兴趣， 对被传闻为「恶食千金」的她和她那不可告人的「爱好」也表现出了兴趣…? 有恋爱有战斗有美食的新感觉恋爱幻想，开幕!
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
