Junho de 1923. Uma jovem garota loira de olhos azuis, Tanya Degurechaff, estuda no último nível na Academia Militar Imperial e treina na terceira linha de patrulha do distrito militar do norte, o Norden Theater, como parte de seu serviço para as forças armadas. Na transição, Tanya é apontada para tarefas de observação, mas um ataque surpresa força Tanya a entrar em combate com as tropas de magos da Federação. Tanya está em menor número e não resistirá até a chegada de reforços, mas não pode fugir, sob pena de ser condenada ao crime de deserção.