La inmortalidad es algo que mucha gente desearía. Pero, ¿sería una habilidad tan codiciada si las personas supieran que estarían sujetas a innumerables ataques a causa de ella? Tal es el caso de Rin Asougi, una inmortal investigadora privada, pues no faltan personas que la quieren muerta. A lo largo de los siglos, se ha encontrado con muchos finales espeluznantes, pero cada vez, vuelve a la vida como si nada hubiera pasado. En 1990, mientras busca un gato perdido, Rin se encuentra con Kouki Maeno, un hombre que siente que sus recuerdos están equivocados. Aceptando ayudarlo, Rin descubre que Kouki no es lo que parece, mientras se acerca a su verdadero enemigo. Este adversario conoce muy bien a Rin y a los de su especie, y si ella muere por su mano, puede permanecer muerta de forma permanente.