在19世纪末与海盗船一同沉入新加坡近海的世界上最大的蓝宝石“绀青之拳”。在当地的富豪将其回收，于舞台上展现其真容时，在滨海湾金沙酒店发生了杀人案。现场留下了怪盗基德沾有血迹的预告函。另一边，为了观看在新加坡举办的空手道锦标赛，小兰和园子来到了当地。由于没有护照所以无法出国的柯南本来应当在看家，但他被试图利用他的基德以魔术般的方法，强行带到了新加坡。若不服从基德就连回日本都做不到的柯南，眼镜、手表、衣服等全被夺走进行了变装。被没有注意到其真实身份的小兰问及名字，情急之下化名亚瑟·平井。不久，基德得到了在某个宅邸的地下金库中沉睡着蓝宝石的情报。他以为很简单就可入侵成功，但无比危险的陷阱等待着基德。挡在他面前的，是400战无败绩的最强空手道家——京极真。基德的命运是……在那之后，就如预兆着什么不祥之物一般，从新加坡的象征——鱼尾狮中喷出了被染为鲜红的水！