어느 겨울 밤, 히로코가 일하는 카페 아프로디테에 온다라는 기괴한 사내가 나타난다. 두 눈에 푸른 광채를 띠고 돌기가 돋은 거무죽죽한 혀를 날름거리던 짐승 같은 사내는 히로코를 납치하고, 이를 추적하던 연인 가미야 요시오는 온다의 소굴에 갇혀 그녀가 살해당하는 참혹한 장면을 목격하게 된다. 1년 후, 새로운 연인인 레뷔 가수 에가와 란코가 또다시 온다의 표적이 되자 가미야는 아케치에게 도움을 청한다. 하지만 그녀 역시 무참히 살해당하고, 그 촉수는 아케치의 부인 후미요에게까지 뻗친다. 명탐정 아케치 고고로는 반인반수와 맞서 절체절명의 위기를 어떻게 타개해 나갈까.