魔王が勇者に討たれて15年、戦争に敗れた魔族への不遇な扱いが色濃く残る世界。魔王軍の女幹部だったベルデはろくな仕事にもつけず、惨めな思いをしていた。だがある日、下水掃除の仕事を終えたベルデは、子供に転生した元魔王・エステラと出会い、絶望した人生に希望を抱き始める！しかし次にエステラが彼女を連れて行ったのは、なんと畑を耕す元勇者のところで！？――戦争が終わった世界で、新しい生き方を探す彼女の物語が始まる。

昔の仲間・グリィスの襲撃で負傷したベルデたちは、街で仕立屋を営むツォンの元で療養することに。ツォンは魔族でありながら、その力を活用して街の人間と共存していた。彼にはペテイという大切な女性が居て、2人は魔族と人間であるにもかかわらず想いを寄せ合っていたのだが、そこに不穏な影が…！？――戦争の敗者である魔族への差別は、旅を続ける魔族ベルデに様々な悲しみと優しさを見せることになる。新しい生き方を探す彼女は、そこで一体何を感じるのか？

物資補給のために立ち寄った街でベルデ一行は、元ベルデ隊のシエロと出会う。同じ隊だったリウビアと共に、この街で穏やかに暮らしていたシエロは、戦時中と変わらないベルデの姿に舞い上がる。一方、ベルデがこの街に居ると聞いたリウビアは、嫌な予感に一人怯えていた。「シエロと共に穏やかな戦後を…」そう願うリウビアの想いは、思わぬ形で崩れ去ることとなる――。戦後を生きる魔族たちの苦悩や想いは、新しい生き方を探すベルデに何をもたらすのか。