С развитием человеческой цивилизации в XIX веке демоны, которые до тех пор жили до некоторой степени привольно и открыто, были уничтожены под корень в ходе великой войны. Лишь немногие из сверхъестественных существ остались в живых, так как стали союзниками людей в борьбе с демонами и поклялись, что никогда не причинят вреда человеку. Несмотря на это перемирие, все не-люди (бессмертные, вампиры, оборотни) так и воспринимаются в обществе как постоянная скрытая угроза, их ненавидят, боятся и презирают, держа на коротком поводке. Неудивительно, что в такой напряжённой обстановке дело нередко доходит до конфликтов, которые зачастую заканчиваются странными преступлениями, неподвластными обычной полиции.

Здесь в игру и вступает загадочная тройка детективов: Цугару Синути, непобедимый воин; Ая Риндо, девушка-нежить, чья голова была отделена от тела и теперь носит её с собой; и Сидзуку Хасэи, её верная служанка-убийца. Раскрыть любую загадку для них проще простого благодаря уникальным способностям каждого, однако с лёгкостью решить они могут только чужие проблемы, а вот свои собственные продолжают доставлять им массу неприятностей и боли. Да и детективная работа для них сродни развлечению и способу скоротать время, на самом деле каждый из них преследует свои скрытые, личные цели в этом путешествии.