A imortalidade é algo que muitas pessoas desejariam. Mas seria uma habilidade tão cobiçada se as pessoas soubessem que estariam sujeitas a inúmeros ataques por causa disso? Esse é o caso de Rin Asougi, uma investigadora particular imortal, porque não faltam pessoas que a querem morta. Ao longo dos séculos, ela conheceu muitos fins terríveis, mas a cada vez ela retorna à vida como se nada tivesse acontecido. Em 1990, enquanto procurava um gato perdido, Rin encontra Kouki Maeno, um homem que sente que suas memórias estão erradas. Concordando em ajudá-lo, Rin descobre que Kouki não é o que parece, ao mesmo tempo que se aproxima de seu verdadeiro inimigo. Este adversário conhece Rin e sua espécie muito bem, e se ela morrer pelas mãos dele, ela pode permanecer morta para sempre.