때는 대제기 1935년. 독립국 "그랜폴리시아 제국"은 마법을 사용하는 자 "인페일"과의 전쟁을 펼치고 있었다. "군에서 가장 약한 남자"라고 불리는 병사 아키야마는 강력한 마법을 가진 인페일 소녀 카타리나와 맞닥뜨리게 된다. 카타리나의 마력 앞에 속수무책으로 쓰러져가는 동료들을 눈앞에서 보던 아키야마는 갑자기 특수한 능력에 눈뜨게 되는데?! 젊은 제국군인들의 벚꽃 흩날리는 제국 대전 판타지!!