여관대인은 사축소녀 허성란(공완이)이 어떠한 사고로 옛 안징성을 넘나들며 '제1의 여살수'로 거듭나고. 그로 인해 둘째 소주 우문연(하창희)을 암살하는 임무에 실패하면서 서로 사랑하며 죽이는 쫓고 쫓기는 게임을 시작하게 되고, 허성란도 우발적인 사고 속에서 '제1의 여살수'에서 '제1의 여관'으로 현대적 사고를 이용해 안진성에서 '제1의 여관'으로 기묘한 여행을 떠난다.