浮浪児だった幼女・マーシャはある日、ワ―ニャとコースチャというふたりの軍人に拾われて、ペテルブルクの軍基地に身を置くことになる。 だが、マーシャが来たことによって基地内ではさまざまな問題が引き起ってしまい、マーシャとその近辺の者たちに襲いかかる。 マーシャは基地内の問題を解決しながらも、一人前の兵士を目指していく。 ひとりの幼女が立派な兵士になるまでの物語。

五年前、突然攻めてきた魔族たちによって住民が隷属化させられていたカンタレラ王国・シエロ村。 ある日、溺愛する弟を殺されそうになり覚醒した青年は、魔族を皆殺しにし、王国を魔族から解放した。彼、フェリウス・エレメントは、英雄として国中からたたえられた。 その弟であるシーフはある日突然、大国エペリアの大統領が選別した魔王討伐のための勇者一行のメンバーに、勇者として指名されて＿＿＿！？ 村中から期待されて旅に出るシーフだったが、魔族に殺されかけたトラウマから足が重かった。他のメンバーと合流してみると、彼らも全員、わけがあって魔王討伐に乗り気ではなく………。 ものすごく遠回りをしながらたまに真剣に旅をする、勇者一行のゆるやかな魔王討伐物語！