무대는 싱가포르
19세기말, 해저에 침몰당한 세계최대의 보석 '블루 사피이어'를 둘러싸고 코난과 그의 숙명의 라이벌 괴도키드가 마리나 베이 샌즈에서 일어난 살인사건,
그리고 싱가포르의 거대한 음모에 휘말려가는 이야기가 전개된다.
또한 이번 극장판에서는 괴도 키드의 앞길을 막는 인물로 하이도 고교 가라데부 주장 쿄고쿠 마코토(오경구)가 등장한다.
쿄고쿠가 극장판에 등장하는 것은 이번이 처음이다.
블루 사파이어를 노리는 괴도 키드의 앞을 무슨 이유인지 가로막는 쿄고쿠, 그리고 키드에 의해 강제로 싱가포르에 끌려온 코난.
코난, 키드, 쿄고쿠의 삼파전 배틀이 펼쳐진다.
키드에 의해 강제로 싱가포르에 끌려가, 키드의 말을 따르지 않으면 일본으로 돌아갈 수 없게 된 코난.
안경, 시계, 옷등을 모두 빼앗긴 채 변장을 하게 된다.
코난의 정체를 눈치채지 못한 란이 이름을 묻자 순간적으로 '아서 히라이(アーサー・ヒライ)라고 이름을 둘러댄다.