MI6 mendapat perintah langsung dari Ratu. Sebuah dokumen berisi skandal yang bisa membahayakan negara telah dicuri dari istana. Tak lama setelahnya, Sherlock Holmes mendapat kunjungan dari Raja Bohemia yang ingin meminta sang detektif mengambil kembali suatu bukti skandal cinta yang pernah dia lakukan dengan seorang artis terkenal. Wanita itu adalah Irene Adler, target penghapusan oleh pemerintah.