In een tijd waarin demonen en mensen naast elkaar bestonden... Boze geesten uit de onderwereld zijn begonnen aan een zoektocht naar macht, kracht en dominantie. Het evenwicht tussen de twee werelden is nu in gevaar. Gelukkig is er een groep getalenteerde mensen die de sterren kunnen lezen en amuletten kunnen tekenen. Ze hebben de kracht om de twee werelden met elkaar te verbinden en zelfs de geesten te temmen. Ze zijn bereid alles op het spel te zetten om de vrede en orde tussen de twee werelden te handhaven. Ze staan bekend als Onmyouji.
Tomozo Sudo is een detective. Door een incident wordt hij uitgesloten van onderzoekswerkzaamheden. Vervolgens wordt hij tewerkgesteld op een afdeling die verantwoordelijk is voor de verzorging van dieren waarvan de eigenaren verdacht of vermist zijn. Keiko Usuki is politieagent en werkt op dezelfde afdeling. Ze houdt meer van dieren dan van mensen. Keiko trekt conclusies uit aanwijzingen van dieren die zijn achtergelaten op plaats delict. Tomozo en Keiko werken samen om zaken op te lossen.