王子と婚約していた辺境伯の娘サフィールは、控えめで目立たない性格ゆえ「役立たず」と侮られ、ついに破棄を言い渡される。胸の痛みを抱えながらも、「私は本当に無能だろうか？」と自問自答。実は祖母から受け継いだ古代魔法の知識を、ほとんど見せたことがないだけでは――と気づく。
意を決したサフィールは、王都を離れてひっそりと各地を回り、祖母の足跡を辿る旅に出る。

その頃、王都は魔物の侵入と自然災害で大混乱に陥っていた。