魔王討伐から四年後、平和に向かう世界の裏で、魔族の残党に故郷を滅ぼされた少女フレリカは復讐を誓っていた。 娼館で雑用として働く彼女は、偶然現れた「勇者の師匠」シルバに弟子入りを志願するも「意味がないと」一周される。 しかし彼女の何気ない一言をきっかけに、事態は急速に進み始める。