19세기 말. 흡혈귀, 인조인간, 인랑 등 이형의 존재가 아직도 살았던 세계. 목부터 아래가 없는 불로불사의 미소녀 탐정 린도 아야, "도깨비 죽이기"라는 별명을 가진 반인반귀의 신우치 츠가루와 그녀를 따르는 메이드하세이 시즈쿠와 함께 괴물 전문 탐정 "새장사"로서 수많은 사건을 해결하면서 아야의 빼앗긴 몸을 찾아 유럽을 돌아다닌다.