En Tokio, Rin Asogi dirige una agencia de detectives privados junto a su asistente Mimi y acepta cualquier encargo que llegue. Lo que oculta es que no puede morir: las esporas del árbol Yggdrasil la mantienen inmortal, igual que a Mimi. Los hombres que absorben esas mismas esporas se transforman en ángeles alados que cazan y devoran a las inmortales. Mientras Rin resuelve sus casos a lo largo de los años, el ser sin género Apos la acecha, tras el secreto de su inmortalidad.