戦場のエクスキューショナー

停戦から6年。アステア帝国軍上層部は毎日頭を悩ませていた。治安の行き届かない地域での盗賊、訳有りで軍が介入できない反帝国軍、腐った人間による腐った取引。食糧難、失業率、国家予算と追い詰められている中、暴力問題が多発していた。そんな中、軍上層部は2人の処刑人を雇う。大柄で痛みを感じた事のないタケヅチ。小柄で盲目のアルフレッド。第06部隊【処刑執行人（エクスキューション・イェーガー）】通称ゴミ処理部隊。　
　　―――断頭の銃声を鳴らしに彼らは戦場へ赴くのだった。