陸軍情報部長官のマイクロフトに呼び出されたアルバートは、国家を揺るがす機密文書の奪還と、文書を盗んだ女の抹殺を命じられる。
一方、ボヘミア王からの依頼を受けたシャーロックは、結婚を控えた王を脅迫する謎の女を追うことに。女の名前はアイリーン・アドラー。それはアルバートの密命のターゲットでもあった…。