帝都の外れ、呪われた異能者が集うとされる監獄都市。そこで暮らす没落令嬢のエルザは、周囲に「自分は強力な呪術師である」という嘘をつきながら、細々と便利屋を営んで生きていた。 そんな彼女の前に現れたのは、美しすぎる容姿を持ち、その正体が「国を滅ぼしかけた大罪人（化け物）」として封印されていた男、シオンだった。 シオンはエルザの「嘘」を見抜きながらも、なぜか彼女に跪き、こう告げる。 「あなたの嘘を一生守り抜く、あなたの犬になりましょう」 エルザの嘘を真実にするために暗躍する、最強で異常な執着を持つ従者。二人は帝都で巻き起こる怪奇事件を解決していくことになるが、シオンがエルザに執着する理由には、ある「切なすぎる秘密」が隠されていた――。