The time is UC 1926. The Imperial Army's 203rd Air Mage Battalion led by Major Tanya Degurechaff has won the battle to the south against the Republic's stragglers. They expected to be given a vacation after returning victorious, but instead receive special orders from Staff HQ as soon as they get home. They are told that there were signs of a large-scale deployment near the border between the Empire and the Union. Faced with the prospect of a new major enemy, the desperate Empire fans the flame of war. Meanwhile, an international volunteer army spearheaded by the Kingdom arrived to the Union. As they say, the enemy of an enemy is your friend. They suffer through misfortune purely out of national interest, and among them is a young girl.