『미스 손탁』은 실재했던 역사적 장소를 무대로, 가상의 사건을 이야기로 풀어낸 작품이다. 손탁호텔은 1902년 서울 정동 거리에 정식으로 문을 연 서구식 호텔로, 한국 근대사의 현장에서 큰 의미를 갖는 공간이다. 작품에 등장하는 실존 인물들이 이야기 전개에 흥미를 더한다. 구한말, ‘손탁빈관’이라 불리며 각국 외교관과 정부 관리 들이 드나들며 외교전을 펼치던 손탁호텔. 호텔의 주인은 러시아 공사 베베르의 친척으로 알려져 있고, 대한제국 황실과도 끈끈한 관계를 맺고 있는 프랑스계 독일인 손탁 여사다.

법어(프랑스어)학교 학생 배정근은 손탁 여사와 친분이 있던 형의 소개로 손탁호텔에서 보이로 일하게 된다. 그러던 어느 날 손탁 여사가 중국 청도(칭다오)에 다녀온다는 편지를 남긴 채 사라진다. 편지에 쓰인 글의 필체는 손탁 여사의 것이었지만, 갑자기 사라질 이유가 없었던 손탁 여사의 실종에 의문을 갖게 된 배정근은 그녀를 찾기로 마음먹는다. 그리고 배정근은 평소 마음에 두었던, 호텔 옆 이화학당 학생 이복림에게 그 일을 같이하자고 제안한다. 그렇게 둘은 사라진 손탁 여사를 찾기 위해 동분서주하는데….