三年前、Ryukami王国は焼け落ちた。王統は断たれ、宮殿は制圧され、王党派も宮廷の臣下たちも、地下要塞の湿った石造りの奥深くへ投げ込まれた。そして王は断頭台へ送られた。
今やHoly Empire of Pendragonは門前まで迫り、巨大な戦闘機械とasgardium製の砲弾で、新生Republicの分断された戦線を食い破っている。完全な崩壊を前に、革命裁判所は地下牢を空にし、懲罰突撃大隊へと送り込んだ。死刑執行人の斧か、前線で握る錆びた銃剣か、選択を迫られたPenal Squad No. 0013の生存者たちは、凍える泥濘へと行進する。過去を…