お役所をクビになってしまった平民の主人公エルナは、王都でひっそり営む「便利屋フォンスぺイ」の就職面接に向かう。
ところが、直前に立ち寄ったレストランで殺人事件が勃発！
容疑者となってしまったエルナの前で、「指紋」なるものを採取して事件を解決したのは、便利屋の店主リオだった――。

便利屋で助手として働き始めたエルナは、優秀なのにちょっぴり抜けてて苦労人。
一方の店主リオは、常にだるそうでやる気ゼロ、でも時々、不思議な知識を披露して問題を解決してみせる。
ふたりの働く便利屋には、様々なお悩みが持ち込まれます。
魔物退治に探し物、魔法を使わない火起こし、リンゴの木の管理まで？
おまけに、魔法が使えなくなっていく魔素枯渇現象も進行中！

そんな絡み合う問題を、便利屋フォンスぺイが華麗に解き明かします。
どうぞご期待ください！