異世界で聖女になったものの追放されてしまったミサキ。酒好きな竜や気まぐれな魔王、心強いパペット人形と出会い、辺境の宿屋の女将としての新たな人生を場を歩み始めた。宿屋には多くの種族が集い繁盛の兆しを見せ始めた最中、避難民の受け入れをきっかけに、人間と魔族の対立が表面化してしまい……。