The Empire is a powerful military nation on a continent that looks much like early 20th century Europe. But in this world, magic is real. The Empire is involved in a war against the Entente Alliance, and fighting a poorly executed delaying action in the northern theater. Second Lieutenant Tanya Degurechaff leads a small platoon of mages. But there's something unusual about this lieutenant... she's only nine years old!

The secret of Tanya's birth is revealed. Tanya was a cold and unemotional Japanese salaryman who was pushed in front of a train by a man he laid off. An infuriated godlike creature named "Being X" sent him to this world, and reincarnated him as a baby girl... with no promise that he would ever be reincarnated again. Now Tanya has to survive, because this is all she's got!

Tanya is now living life on easy street, as a highly-respected student at the military university. She's so highly respected, in fact, that one of the Empire's chief military planners asks her for her opinion on the course of the war. Eager to show off her intellect (and hopefully land herself a cushy job in the planning department), Tanya comes up with a plan of astonishing insight and intelligence. Her idea backfires, however, when she turns out to be a little too smart for her own good...

Tanya's new battalion is off the ground and running, and it's time for them to do their first mission: fight back a massive invasion by the Dakian Dukedom to the southeast. The enemy army numbers in the hundreds of thousands, but they've brought no air units at all, which makes them easy pickings for Tanya's highly trained force. After wiping out the enemy army, she heads straight for the enemy capital and launches an attack there.

The war with the Entente Alliance is done, and it's back to the Rhine for Tanya and her forces. The Republic troops are highly trained, well-equipped, and stronger than any she's faced before. And in a distant hospital, a former Kingdom officer wakes up, with a mission from God imprinted on his mind...

Tanya just barely manages to restrain herself from disobeying her superior officers and attacking the Republic remanents. But the Republic forces have escaped overseas, and vowed to fight to the bitter end. The Empire has been victorious, but in its victory it has terrified the rest of the world and spurred them to action. Is true victory possible at all?