코난과 소년 탐정단은 아사카와 신페이와 함께 있을 때 노부히라의 할머니인 카나 메구미와 알게 된다. 카나 메구미는 개와 수시로 산책을 했는데 며칠 후, 코난 일행은 카나 메구미의 집으로 찾아가 살해된 카나 메구미를 발견하게 된다. 현장 상황으로 보아 카나 메구미는 아침 식사 이후 개와 산책을 갔다와 귀가 후에 살해당했을 가능성이 컸으며 현장에 있던 친구인 히로타 토모코, 이웃의 키타지나 무네요시는 살해 시각의 알리바이가 있어 카나에게 빚을 지고 있던 노부히라가 용의자로 지목된다. 현장이 미심쩍은 점을 알아차린 코난은 카나 메구미의 개 산책 코스로 탐문을 하고 사건의 진상에 접근하는데...