인구 3,500만명이 살아가는 대도시 도쿄.. 29살의 쿠미코는 누구보다 절박한 외로움을 느낀다. 장래가 없는 회사 생활과 모욕을 주는 상사, 자신보다 더 뛰어나고 매력적인 후배들, 그리고 결혼을 재촉하며 끊임없이 잔소리하는 엄마 때문에 스트레스는 극에 달한다. 그러던 어느 날 쿠미코는 동굴 속에서 영화 비디오 테이프 하나를 발견한다. 라는 미국 영화에서 어떤 남자가 눈밭에 돈가방을 묻는 것을 보고 그녀는 그 보물이 실재한다고 확신하기에 이른다. 결국 회사 법인 카드를 훔친 쿠미코는 직접 만든 보물 지도를 들고 얼음 덮인 미네소타를 가로질러 자신의 돈을 찾기 위한 장대하고 예측 불가능한 여정을 시작한다.

19세기말 해적선과 함께 싱가포르 인근 바다에 가라앉았다고 전해지는 전설의 보물 블루 사파이어 ‘감청의 권’이 모습을 드러내던 날, 마리나 베이 샌즈 호텔에서 살인사건이 발생하고 현장에는 피로 물든 괴도 키드의 예고장만이 남겨져 있다. 하지만 그것은 모두를 뒤흔들 함정! 절체절명에 빠진 괴도 키드는 마법 같은 술수로 여권이 없는 코난을 싱가포르로 데려간다. 마침 싱가포르에서 개최되는 쿄고쿠 마코토의 가라테 대회를 보기 위한 란과 소노코까지 모두가 모이게 되고… 코난 X 괴도 키드 X 쿄고쿠 마코토, 블루 사파이어 ‘감청의 권’ 그리고 가장 소중한 것을 지키기 위한 세 사람의 피할 수 없는 대결이 시작된다!