遷都計画が進むヴァールハイト帝国に暮らすふたりの青年――運送屋の仕事に励む少し臆病なイヌマエルと、帝国の新米兵士で世間知らずのレオカディオ。片方は大切な妹、もう片方は兵士としての未来に思いを馳せながら帝都での日常を送っていた。一方、帝国ではかつて世界から数多くの生物を消滅させ、凶暴な魔物を世に放った…