19世纪末沉入新加坡近海，全球最大的蓝宝石“绀青之拳”，被当地的富豪看中想要回收，当他出现的时候，却发生了杀人案。现场留下了怪盗基德的血色预告书。另一方面，为了观赏在新加坡举行的空手道比赛，小兰和园子一起来到了新加坡。而没有护照的柯南只能留在日本，不过却被基德用魔术的方法强制带去了新加坡。如果不听话就回不去日本，于是柯南…