魔を祓う力があると見いだされた田舎娘のシーラは、村に来た祓魔師の薦めで魔物や魔術などに関わる物事を解決するために作られた祓魔協会に入会した。しかし彼女は研修期間を終えても簡単な回復魔術しか覚えられず、早くも『落ちこぼれ祓魔師』とレッテルを貼られてしまう。
自分の力のなさに絶望していた彼女だったが、ある日先輩の祓魔師であるイグナ・フォーレ共々辺境の支部への左遷されてしまう。
実はイグナはかつて最強と言われた祓魔師が生まれ変わった姿であったが、その実力を隠して生活しているためシーラと同じくまともに依頼もこなせない『落ちこぼれ』とレッテルを貼られていた。
そんな彼のお供なんて嫌だと思った彼女であったが、辺境であれば無能な落ちこぼれであっても出来る仕事があるに違いないと考えイグナと共に辺境へ旅立つ決意をしたのだが……。

平和なはずの辺境に異変が起こり始めていたことを彼と彼女はまだ知らない。

これは『落ちこぼれ』とレッテルを貼られた二人の祓魔師が、無自覚に世界を救っていく物語。