ある晩、魔王城の空が晴れた。 不穏な気配を感じて店を早じまいした宿屋《夜の獣》亭の支配人、アルティンの元に常連客の一人が駆け込んでくる。 彼女は謎の少女を連れており、しばらく自分たちを匿って欲しいと言ってきた。 厄介事の気配を感じとったアルティンはもちろん拒絶するが、少女の正体を知って絶句してしまう―― 魔王城から逃げ出してきた二人と、彼女たちを匿うことになった魔王城下の宿屋の主人。 その周囲の人々とのあいだで繰り広げられる物語。