Yoshika Miyafuji is a fourteen-year-old girl who possesses magical powers that can heal. One day she is approached by Mio Sakamoto, Major of the 501st Joint Fighter Wing a.k.a. Strike Witches to join her team. A few days after Yoshika turns down the invitation because of her abhorrence toward wars, she receives a letter.