„Mnemosyne: Mnemosyne no Musume-tachi” to opowieść o Rin Asougi, prywatnej detektyw, której nieśmiertelność przyciąga wielu wrogów, pragnących jej śmierci. Niezależnie od wielokrotnych, okrutnych końców, Rin zawsze powraca do życia. W 1990 roku, szukając zagubionego kota, Rin spotyka Koukiego Maeno – mężczyznę, który czuje, że jego wspomnienia są nieprawdziwe. Podczas próby pomocy Koukiemu, Rin odkrywa, że nie jest on tym, za kogo się podaje, zbliżając się do prawdziwego wroga. Przeciwnik, który doskonale zna Rin i jej rodzaj, a śmierć z jego ręki może okazać się ostateczna.