征暦1935年、ヨーロッパは戦火に包まれる。
帝国と連邦、2つの大国の狭間に位置する小国ガリア。
中立を掲げるこの国に、突如帝国軍が侵略を開始。のちに語られる「ガリア戦役」が勃発した。
ガリア軍期待の新人士官、クルト・アーヴィング少尉は
身に覚えのない反逆罪でガリア軍422部隊、通称“ネームレス”への転属を命じられる。
正規軍でありながら捨て駒として組織されたこの部隊は、名前と階級を剥奪される懲罰部隊であった。
ならず者や犯罪者、脱走兵など厄介な者達ばかりが集められた最低最悪の部隊から這い上がるため、
そして失った自分の名前を取り戻すために、クルトは隊長となって部隊を立て直すことを決意する――。