「今日であなたはクビです。今までフローレンス王宮の宮廷魔法士としてお勤めご苦労様でした。」

アイリーン＝アドネスは宮廷魔法士を束ねている筆頭魔法士のシャーロット＝マリーゴールド女史にそう言われる。

理由は国の禁書庫の古代文献を持ち出したという。そんな嘘をエレイナとアストンという２人の貴族出身の宮廷魔法士に告げ口される。この２人は平民出身で王立学院を首席で卒業、そしてフローレンス王国の第一王女クリスティーナの親友という存在のアイリーンのことをよく思っていなかった。

もちろん周りの同僚の魔法士たちも平民出身の魔法士などいても邪魔にしかならない、誰もアイリーンを助けてくれない。

自分は何もしてない、しかも突然辞めろと言われ、挙句の果てにはエレイナに平手で殴られる始末。

王国を追放され、すべてを失ったアイリーンは途方に暮れあてもなく歩いていると森の中へ。そこで悔しさから下を向き泣いていると

「どうしたのお姉さん？そんな収穫３日後のラディッシュみたいな顔しちゃって？」

オレンジ色の髪のおさげの少女エイミーと出会う。彼女は自分の仕事にアイリーンを雇ってあげるといい、山奥の農村ピースフルに連れていく。そのエイミーの仕事とは「なんでも屋」だと言うのだが……

アイリーンは新規一転、自分の魔法能力を使い、エイミーや仲間と共にこの山奥の農村ピースフルの「なんでも屋」で働くことになる。

そして今日も大きなあの声が聞こえる。

「いらっしゃいませ！なんでも屋へようこそ！」

と