Rin Asogi es detective privada, y no puede morir: cuando la matan, simplemente despierta de nuevo con la memoria intacta después de más de sesenta años de casos. Un nuevo cliente la lleva hasta Apos, un ser inmortal ligado al árbol del mundo Yggdrasil que busca arrebatarle sus recuerdos para un sacrificio ritual. Junto a su asistente Mimi, Rin investiga una serie de asesinatos en el Tokio contemporáneo que siempre terminan apuntando hacia lo que Apos realmente quiere de ella.