수도의 천도 계획이 진행되고 있는 바르하이트 제국에 사는 두 청년 배송기사로 일하는 조금 겁이 많은 이누마엘과 제국의 신입 병사로 세상 물정을 모르는 레오카디오. 한쪽은 소중한 여동생, 다른 한쪽은 병사로서의 미래에 대한 꿈에 부풀며 수도에서 일상을 보내고 있었다. 한편, 제국에서는 옛날 세계에서 수많은 생명을 소멸시킨 흉포한 마물을 세상에 탄생시...