츠키시마의 보석상에 괴도 키드가 무언가를 훔치러 들어온다. 나가모리 경부는 군용 장비까지 동원하여 대대적으로 체포 준비에 나서지만, 도주하던 키드가 권총을 난사하는 바람에 놓쳐 버린다. 코난은 괴도 키드를 추적하지만 놓쳐 버린다. 그 후 코난은 대도둑 루팡 3세가 이 괴도 키드롤 분장했다는 걸 알게 되어 그를 추적한다.