故事围绕着19世纪末，与海盗船一同沉入新加坡海域的世界上最大的蓝宝石“绀青之拳”。
        当当地富豪进行回收，又让这颗宝石重现世间的时候……
        在新加坡金沙竟然发生了杀人事件，现场留下沾血的怪盗基德的预告函。
        这时，小兰和园子为了观战空手道淘汰赛到访新加坡。
        没有护照不能出国的柯南本来应该留在日本，可是基德打算利用柯南——
        于是使用了魔术一般的方法，将柯南强制带到新加坡境内。
        如果不对基德唯命是从，就无法回到日本——
        柯南的眼镜、手表、衣服全部被没收，进行了变装。
        这并没有被小兰识破，当小兰问其名字时，柯南脱口而出「我叫阿瑟·平井」。
        （阿瑟柯南道尔+江户川乱步的本名平井？！）
        不久，基德获悉了在某宅邸的地下金库藏着这颗宝石的情报。
        以为轻轻松松就可以成功侵入的基德，此时正有无比危险的陷阱在等着他……