함께 술을 마셨던 동료가 괴한의 습격에 살해당한 사건으로 조사를 받던 마토이. 그는 자신의 알리바이를 증명해 줄 건축 관련 일을 하는 키가 큰 남자를 찾고 있었다. 한편, 사라진 고양이 무짱의 뒤를 쫓던 어린이 탐정단과 코난, 아이는 탐문 조사 중인 형사들과 마주쳐 이야기를 나누던 중 마토이가 찾던 증인이 있었다는 장소와 시각에 어린이 탐정단이 있었다는 사실을 알게 된다. 그리고 조사를 돕던 중에 코난이 증인이라는 거인의 정체를 알아내는데...