Una serie de sucesos marcarán el comienzo de una nueva Guerra Santa por el Grial en Trifas.

En esta guerra se enfrentarán dos bandos: la Facción Negra, con 7 miembros de Yggdramillennia, y la Facción Roja, con 7 miembros de la Asociación de Magos, y será supervisada por un miembro de la Iglesia que no servirá a ningún bando.

Alrededor de 10 años después, este niño; llamado Gai, se convierte en aprendiz de Amon.

Este;pierde su brazo derecho en un accidente mientras fabricaba una espada. Amon para compensarlo le entrega una espada llamada “Shiryuu”,que se ha transmitido por generaciones, la cual tiene poderes demoníacos , y la convierte en un brazo artificial para Gai. Ese fue el comienzo de todo …

Cuando un humano renace, los recuerdos de su vida anterior desaparecen, pero entre los youkai se ha hecho cada vez más popular el rumor de la existencia de cierto “servicio” especial para evitar eso. Este “servicio” lo proporcionan los Fox Spirit Matchmakers, quienes pueden hacer que el ser amado de cualquier youkai recupere sus recuerdos de su vida anterior y así continuar juntos con su amor.

Esta es la historia de un joven Fox Spirit Matchmaker que intenta hacer feliz a la gente y difundir el amor ayudando a recuperar recuerdos perdidos.