據說在19世紀末，世間最大的藍寶石「紺青之拳」與海盜船一同沉入新加坡水域。正當新加坡富豪計劃將其回收，並在公開場合現身時，濱海灣金沙酒店發生了謀殺案，現場還遺留著怪盜基德的染血預告書。
原以為獲得藍寶石輕而易舉，沒想到基德在潛入地下金庫時，卻遭到最強空手道家「京極真」的阻撓。而另一方面，沒有護照的柯南也藉由基德的魔術變身為「亞瑟·平井」，在眼鏡、手錶、衣服全被奪走的情況下，被迫服從於基德……究竟這場計畫是否能成功？三人的命運又將會如何？