時は1891年、ヴィクトリア女王から機密文書を受け取ったレッドクリフ卿だったが、その夜何者かに盗まれてしまった。
女王から文書を取り戻すように依頼を受けたシャーロック・ホームズは、敵にワトソンと共に海外に向かったと思わせ、弟のシガーソンにレコードのようにものを覚えるオーヴィル・スタンリー・サッカーを差し向ける。サッカーがシガーソンにホームズの伝言を伝えた直後、ジェニー・ヒルという嘘つきな女性が現れる。
シャーロック・ホームズが陰ながら支えるなか、シガーソンたちはモリアーティ教授たちの手に渡らぬうちにオペラ歌手のギャンベッティから文書を取り戻すため、作戦を開始する。