回復系の魔法しか使えない「落第魔女」のリリシャ・ポリシュは、故郷を追われ、とある帝国の暗い森の奥で動物たちと質素ながらも穏やかな毎日を送っていた。しかし、リリシャの魔法には癒やしたものを強靭化する力があることがわかり、帝国を脅かす危険因子として、帝国軍に追われるように。絶体絶命かと思われたリリシャを救ったのは隣国の騎士、エドヴァルド・ボールドウィンだった。リリシャに回復され強靭な力を得たエドは、祖国を救うため、リリシャに協力を求め――…。