王立学園を首席で卒業し、見事官吏となった平民エルナは、なんと試用期間中にクビになってしまう。どうにか見つけた転職先は、便利屋フォンスペイ。しかし店主がくせ者で、依頼は断るわ、寝てばかりだわで、飲み屋の支払いだけが積み上がっていく。やっと受けることになった依頼は、迷子猫の捜索。だけど見つけた猫はまさかの……！？ しかもエルナがお給料のために奮闘する裏で、魔法が使えなくなる魔素枯渇現象が着々と進行していて――。