수도 천도 계획이 진행되고 있는 바르하이트 제국. 어느 날 흉포한 마물을 세상에 탄생시킨 재앙의 재래가 예언되고, 한편 배송기사 이누마엘과 제국의 신입 병사 레오카디오는 밀수 사건을 계기로 엮이게 된다.