Rin y Mimi son un par de detectives únicas. Porque en la primera escena de toda la serie observamos como Rin pierde una mano de un escopetazo, es herida dos veces, cae de un segundo piso y muere. Estamos en el principio de los años noventa, y la líder del equipo de detectives conoce a Koki Maeno, un joven peturbado que padece de una amnesia selectiva (sus recuerdos no parecen ser suyos). Durante el oscuro episodio, conocemos que ambas mujeres son inmortal, el joven Maeno es un clon del original (que fue usado como un depositario de órganos para experimentos biológicos). Durante la infiltración ambos son capturados, y la líder del grupo de investigación Sayara Yamanobe tortura a la detective hasta la muerte. Lamentablemente para ella, resucita de sus heridas, la encierra en un área en cuarentena de la Farmaceútica Aoyama y la deja sola para que lidie con el ejército de zombies que ella misma ha creado. Luego de rescatar al joven, ella le da la elección de continuar con su vida o terminarla alli mismo. Él se decide a vivir y se incorpora al equipo de detectives.
Ojo! Spoilers!
Un año después, el joven Maeno conoce Yuki Shimakazi, una joven que busca a un “ángel” que está relacionado con su hermano. Al mismo tiempo, Rin es contratada para perseguir a un supuesto ladrón de estampillas especiales, para lo cual vuelve con su antiguo profesor. Durante su plática, es atacada por la asesina del primer episodio (Angela), lo que concluye cuando la mujer detona una Claymore frente a ella. Cuando Maeno la busca, descubre que es inmortal (debido a las horrendas heridas que sufre y que atentan contra la vida). Gracias a un trabajo extenso de detectives, Rin y Koki Maeno descubren que el hermano de Yuki se ha transformado en un ángel, que está procurando acabar con todos los que habían intrigado para su destrucción. Al final Rin debe matar al hermano (los ángeles son hombres que se transforman con la semilla de la inmortalidad, pero viven poco y literalmente se comen a las inmortales femeninas) y le entrega la semilla de la vida a Koki para que decida que hacer con ella.
Ojo! Spoilers!
Pasan veinte años. Koki Maeno envejece, se casa con Yuki y tienen un hijo. La agencia de detectives inicia la investigación de dos casos aparte (la desaparición de un colega de Koki experto en ornitología y la muerte de una joven de una enfermedad extraña. Al final, ambos casos están relacionados a la sadista Sayara Yamanobe, que sobrevivió gracias a que Apos (un enemigo que actúa misteriosamente en las sombras) le entregó una semilla de la inmortalidad cuando estaba a punto de expirar. Mutilada, enferma y loca por la exposición, ella planea exterminar a la humanidad con una enfermedad llamada Higan. En el proceso de detenerla, Koki es herido mortalmente, lo que lo obliga a consumir la semilla de la inmortalidad del hermano de Yuki, transformándolo en ángel y salvando a Rin. Lamentablemente él y Sayara son destruidos por Apos, que consume la semilla de la mujer y pierde la semilla de Koki.
Ojo! Spoilers!
En el año 2025, Teruki Maeno, el hijo de Koki; conoce y tiene sexo con una ídolo sexual en la red. Como es el único que le propone verse en el mundo real, ella se obsesiona con el joven. En el proceso de conocerla, él se tropieza con Rin, los cuales dedican sus esfuerzos a tratar de resolver el problema. En un movimiento conjunto entre la realidad y el mundo virtual, las detectives descubren que Ruon (la ídolo) es un proyecto que su creador Katsuyuki Kamiyama diseño en base a la hija que él mismo asesino. Pero en un movimiento conjunto de la milicia ellos capturan a Koki. Gracias a la habilidad de Mimi para obtener información (con la segunda informante Grasshoper como complice) descubren el número del vuelo que Rin aborda en el último minuto. Allí la detective inmortal pelea con la gynoid, que ha asesinado a su padre e intenta trasladar a su amante a la red. Al final ella se sacrifica para salvar a Teruki, que continua con su vida sin las dos mujeres.
Ojo! Spoilers!
En el año 2055, Teruki es la cabeza de una corporación y tiene una hija de 15 años, Mishio. Mientras Rin aparece asesinando inmortales, la joven inicia una labor de detectives que le permite descubrir el secreto detrás de la misteriosa mujer y trasladarla a su generación. También Apos inicia su movida, en la cual él disfraza a Laura como Rin para que lleve a cabo los asesinatos. Por su parte, la verdadera Rin sufre amnesia retrogrado, la cual desaparece cuando ve como asesinan a su amado frente a sus ojos y es asesinada por su imagen. Rescatada por Mishio, su padre le ayuda a encontrarse de nuevo con Mimi, la cual se ha vuelto una monja. Lamentablemente Laura y Apos llegan primero. En un ataque sorpresa, Apos hiere de muerte a Rin y extrae de ella su semilla de la inmortalidad lo que la hace desaparecer frente a los ojos del espectador.
Ojo! Spoilers!
En el cierre de la serie, Rin despierta vestida de novia. Torturada por Apos (ella debe asesinar a su amante de amnesia porque se ha transformado en ángel y es perseguida por Angela que la desea muerta) este mueve sus piezas para exponer la existencia de los inmortales ante el mundo (con la ayuda de la inmortal que ha estado torturando desde el principio de la serie). Por su parte, Mimi y Mishio encuentran al guardián del árbol Yggdrasil, que les ayuda a abrir una puerta y llegar al castillo de su hijo. Este viaja al castillo de su hijo, donde Rin lo reconoce como Tajimomori, su antiguo amante. Ambos hacen el amor y ella queda encinta de su hija antes de que Apos lo destruya y la ofrezca al árbol de la vida. El objetivo de Apos es transformarse en el Guardián del Árbol para armar un ejército de inmortales y destruir la humanidad para vivir sólo con quienes poseen la semilla. Lamentablemente para él, Rin se lleva la semilla de Koki, la cual le da los recuerdos y la fuerza para transformarse en la nueva guardiana. Como castigo, Apos es entregado al árbol con los recuerdos de su padre y de Laura (a la cual había abandonado). Con un nuevo papel como madre, ella espera que la humanidad pueda adaptarse a su nueva realidad tal como siempre lo ha hecho.