Tras liquidar los restos de la República, Tanya Degurechaff y su 203.° Batallón de Magos Aéreos regresan solo para descubrir una movilización masiva de la Federación Russy en la frontera oriental del Imperio. Al mismo tiempo, el Reino Aliado organiza una fuerza multinacional de voluntarios en territorio Russy. Entre sus filas está Mary Sue, una joven maga a la que mueve la rabia por la muerte de su padre, un soldado que Tanya mató en combate. Esta película continúa la historia directamente tras la primera temporada.