Tras la gran victoria conseguida en la última batalla de la Mayor Tanya von Degurechaff y su batallón, esperaban poder descansar mientras disfrutaban del éxito alcanzado. Pero nada más llegar a casa, el cuartel general les manda una nueva misión: investigar un posible despliegue enemigo a gran escala en la frontera entre el Imperio y la Federación. Mientras, en el territorio de la Federación los Estados Unificados entran con un ejército de soldados voluntarios entre la que se encuentra la suboficial Mary Sue. Mary decidió unirse al ejército para encontrar al asesino de su padre y llevar al Imperio ante la justicia. ¿Quién saldrá victorioso en esta gran batalla?