禍つヴァールハイト -ZUERST-

高度に発展したヴァールハイト帝国で、気弱な運送屋インヌマエル・グラウアーは、過酷な仕事で妹を養う日々を送っていた。ある日、若き軍人レオカディオ・ヴェーラーの手を借りて普段どおりの荷物を積み込んでいたところ、思いがけず違法な武器を含む謎の荷物を運ぶことになってしまう。

武器密輸の罪、すなわち死刑に値する罪に問われたインヌマエルは、犯罪組織が絡む陰謀へと巻き込まれていく。一方レオカディオは、初の公式任務として、その組織「ヘッドキーパー」を追うよう命じられる。やがて二人の若者の運命は交差し、帝国の行く末を永遠に変えかねない一連の出来事が動き出す。