The year is 1939 - it was then that the Neuroi appeared. Nobody knows where they came from or what their ultimate agenda is, but the fact remains that their attacks drove people out of their towns and cities. In order to take arms against them, humanity develops a new anti-Neuroi weapon called the "Striker Unit." Using the power of magic to fight against the monsters, this new device enhances and amplifies the power of female magic-wielders. To use this device, young witches from all over the world have been brought together to form an elite task force unit called the 501st Joint Fighter Wing, commonly known as the "Strike Witches."

In this prequel to the Kino no Tabi series, young Kino is being trained by their teacher. They learn how to ride their motorrad Hermes and develops their gift of excellent marksmanship. However, their guilt concerning the real Kino is with them when they decide to set off on a journey. All the while, Kino is becoming confused about their real identity.

The third film in Shin-Ei's series of annual WWII themed anime television movies for children "Sensou Douwa"