魔物と人類の戦争が停戦を迎え、双方が交差する安全地帯「エランドキャッサブ」。 その地で創業五百五十年を誇る魔物専門宿屋の十代目主を務めるのは、牛の頭と屈強な人間の身体を持つミノタウロス・幸吉（通称：ミノさん）だ。 人間の母と牛鬼の父との間に生まれたミノさん。独身で実直、時に役人の理不尽な態度に静かに怒りを燃やす彼を支えるのは、厨房を仕切るしっかり者のリザードウーマン（？）のリザ。肉屋でゾンビのゾン。 ある客が予定の時間を過ぎても来ないことから始まる、3人のミステリー。