ビクトリア朝時代の英国。未確認生物の発見に執念を燃やすフロスト卿は同時に、探検家たちの憧れ、“貴族クラブ”に入会したいと望むが、伝説の生物の存在を証明する必要があった。そんな彼のもとに未確認生物ビッグフットの居場所を教えるという手紙が届く。類人猿が人間に進化する過程にあるというビッグフットは進化の過程の欠けた部分“ミッシング・リンク（失われた環）”と思われ、フロスト卿は手紙の送り主を訪ねるが……。

ジョン・ワトスン医師の死後50年が経過し、遺言に従って銀行に保管されていた未発表の記録が公開された。19世紀末のロンドン。私立探偵シャーロック・ホームズはロシアのプリマバレリーナから強引な求婚を受ける。ホームズは探偵業の助手であるワトスン医師と同性愛の関係にあると偽り求婚から逃れたが、それを知ったワトソンを激怒させてしまう。この騒動から一息ついた彼らの元に、記憶喪失の女性が運び込まれた。ホームズの機転により記憶を取り戻した彼女ガブリエルの依頼で、ホームズ達は行方不明の彼女の夫を探し始める。