剣と魔法はあるが労働基準法はない世界。 瘴気を定期的に浄化しなければ国は維持できない。 若き魔王・フォアの治める地もその理に従う国である。 しかし、長年その役目を担っていた者が突然の引退宣言。 後継が自分しかいないと言われたフォアはこれ以上仕事が増えるのを回避するために求人を出すことに。 応募してきたのは理不尽に仕事をクビにされた訳あり聖女・カフネだった――。 ワーカーホリック気味のカフネにドン引きしたり寄り添ったり有給申請したりサビ残に苦しみながら、フォアはカフネとの親交を深めていく。 一方、カフネを追い出した国が彼女の奪還に動き出していて……。