Waktu adalah UC 1926. Batalyon Air Mage Angkatan Darat Kekaisaran ke-203 yang dipimpin oleh Mayor Tanya Degurechaff telah memenangkan pertempuran di selatan melawan para pejuang Republik. Mereka berharap diberi liburan setelah kembali sebagai pemenang, tetapi sebaliknya menerima pesanan khusus dari markas besar staf begitu mereka tiba di rumah. Mereka diberitahu bahwa ada tanda-tanda penyebaran skala besar di dekat perbatasan Kekaisaran-Federasi.