Año 1926. El 203º Batallón de Magos Aéreos del Ejército Imperial, liderado por la Mayor Tanya Degurechaff, ha triunfado en la batalla hacia el sur contra los rezagados de la República. Esperaban recibir vacaciones tras regresar victoriosos, pero en cambio, apenas llegan a casa, reciben órdenes especiales de la sede del personal. Se les informa que hay indicios de un despliegue a gran escala cerca de la frontera entre el Imperio y la Federación.