大陸中央部に位置する軍事帝国ヴァルディア。隣国ガルシアとの15年に及ぶ泥沼の戦争は、中立国の仲裁をもって終戦。こうして戦争は幕を閉じたが、戦禍が残した爪痕はあまりに大きかった…… 　 　スラム街近くの路地裏、『テツクズ屋』を営むシュウロは、未だ戦場の悪夢にうなされる日々を過ごしていた。そんなある日、ひょんな事からリリィという少女と出逢う。少し世間知らずでわがままな彼女に振り回されるシュロだったが、少しづつ戦争の傷が癒えていくのを感じていた。 　だが、安息の日々は突如終わりを迎える。突然かつての部下からの渡された文書と共に、『テツクズ屋』は襲撃される。 　未だ戦争の傷が癒えぬ帝国が、再び戦火に包まれようとしていた……