用済みで殺されかけた魔女が幸せを掴んでのんびり暮らすまで〜全属性魔法を使いこなし、王様の不治の病を治したら重宝されました〜

ソフィアは小さいころは露頭に迷っていたが、伯爵家当主に拾われて使用人として雇われた。
だが、それは当主の悪巧みで、ソフィアを利用して地位と評判を上げるつもりだった。
ソフィアへの扱いは残酷で、休みもなく毎日使用人として働かされる日々。

ある日、伯爵当主はソフィアに縁談を命ずる。
これも悪巧みの一つで最終的には婚約破棄をさせ、ソフィアを自殺に見せかけて殺すつもりでいた。

だが、ソフィアの身体は怪我をしてもなぜか一晩で治ってしまうため、今回もソフィアは蘇った。

ソフィアはこのままでは本当に殺されかねないと判断し、伯爵が管理する領地から脱出する。
外はモンスターがウヨウヨいていつ殺されるかもわからない。
案の定、モンスターに追われている一行と遭遇してしまい、使ったことのない魔法でなんとか助かる。

助けた一行は王都の使いの者と王女で、気絶してしまったソフィアは王都で目を覚ましたのだが……？

一方、ソフィアは完全に死んだと思い込んでいた伯爵当主たちは、ソフィアを失ったことによって屋敷がてんやわんやになったり、王都から取り調べが入ったりして大変なことになっていく。