Η Rin Asogi είναι μία αθάνατη ιδιωτική ντετέκτιβ, διψασμένη πάντα για βότκα και με μεγάλο ταλέντο να τριγυρνάει για διάφορους λόγους έξω τη νύχτα. Σε μία σειρά από εφιαλτικές εικόνες σε διάστημα 65 ετών το σώμα της Rin περνά από χίλια κύματα. Το κτήνος πίσω από τη βασανιστική μορφή της είναι ο Apos, ένα αθάνατο πλάσμα που έχει σκοπό να θυσιάσει τη Rin στο Yggdrasil, το δέντρο της ζωής. Ενώ η Rin παλεύει να ξεμπλέξει τα μυστικά του αιώνιου μαρτυρίου της, ο Apos παραμονεύει στις σκιές για να πάρει το σώμα της και να πάρει της αναμνήσεις τις από τις αμέτρητες ζωές της. Ο θάνατος δεν είναι παράξενος για τη Rin, αλλά γνωρίζει πως δε θα είναι παντοτινός.