In 1939, an enigmatic alien force called the Neuroi launched a widescale invasion of Earth, destroying nation after nation. Humanity's last hope at survival is to form an international elite fighting force of flying aces known as "Strike Witches!" Enter a young healer named Yoshika Miyafuji, the newest inductee into the 501st Joint Fighter Wing. Yoshika may be opposed to the military, but if she wants to survive, she better learn quick from veteran ace and strict displinarian, Mio Sakamoto, what it means to be a Strike Witch.