Es el año 2205, en donde los historiadores alternos están atacando el pasado para cambiar la historia. El sabio Saniwa tiene la misión de proteger la historia, y para esto ha juntado a los tipos de Tsukumogami más fuertes (objetos inanimados habitados por espíritus) llamados Touken Danshi (Guerreros espadachines).

Cuando Hina-chan se enamora de Koyuki Ayase en la escuela, su falta de valor hace que él se gradúe y vaya a preparatoria sin saber sus sentimientos. Pero cuando llega el momento de escoger, Hina decide que irá a la preparatoria de su antiguo senpai para declararle su amor.

En un mundo en el que youkais y humanos pueden coexistir e incluso enamorarse entre ellos, muchos youkais ven como sus humanos amados mueren antes que ellos debido a que tienen una esperanza de vida mucho más corta. 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.

Una nave espacial se pierde cerca del planeta prohibido Infierno II; todos sus tripulantes desaparecen y no se vuelve a saber nada de ellos. Años más tarde, una segunda nave es enviada para averiguar que pasó, pero se encuentran con una serie de sucesos inexplicables, pero que hacen que uno a uno vayan muriendo sus tripulantes.