Ая — детектив, що спеціалізується на монстрах. Кажуть, вона є єдиною «безсмертною» істотою в цьому світі і живе вже 962 роки. Одного дня на неї нападають, і вона змушена подорожувати Європою, щоб відшукати тіло, яке в неї забрали. Оскільки вона не може рухатися самостійно, зазвичай її носить у пташиній клітці її покоївка Шізуку Хасей. Вона укладає угоду з Цуга́ру Шінучі, щоб продовжити його життя в обмін на його допомогу в пошуку її тіла.