Rin Asogi toca uma agência de detetives particulares em Tóquio ao lado da assistente Mimi, aceitando trabalhos de todo tipo. O que ela esconde é que não pode morrer: esporos da árvore Yggdrasil a mantêm imortal, assim como a Mimi. Já os homens que absorvem esses esporos viram anjos alados que caçam e devoram as imortais. Enquanto Rin investiga seus casos ao longo das décadas, o ser sem gênero Apos a persegue, atrás da origem de sua imortalidade.