聖ルトビア王国の首都、人間の王国の首都であるにも関わらず、アルティフィナは魔族の素性を隠して、小さな喫茶店を営んでいる。
元人間の男だった前世の記憶を持つアルティフィナは、相手のありとあらゆる行動を『禁止』する事が出来る能力を持つサキュバスだった。恋人のグレンは幼い頃戦争孤児だったのをアルティフィナが育てたのだが、その成長を裏で色々とアルティフィナが手助けしたせいか、街の人々から厄介事の相談相手として頼られる事もある…。
王立ルトビア魔法学大学校女子寮の幽霊騒ぎに続き、第四皇女アイリーン嬢の結婚相手の内偵調査を依頼されたアルティフィナだったが、如何やらルトビアに再び戦乱を招かんと暗躍する、因縁浅からぬ魔族の影を捉えてしまった…。
取り敢えずは仕事（半ば趣味だけど）しよ！