遷都計画が進むヴァールハイト帝国に暮らすふたりの青年――運送屋の仕事に励む少し臆病なイヌマエルと、帝国の新米兵士で世間知らずのレオカディオ。片方は大切な妹、もう片方は兵士としての未来に思いを馳せながら帝都での日常を送っていた。一方、帝国ではかつて世界から数多くの生物を消滅させ、凶暴な魔物を世に放った厄災 “光”の再来が予言され、人心は荒廃。そんな中、とある武器密輸事件をきっかけに、イヌマエルとレオカディオの運命、そして帝国の歴史が激変していく。