Era Meiji 37, ou o ano 1904. O Grande Império do Japão, começou a aumentar o seu poder nacional através rápida ocidentalização trazida pela Restauração Meiji. Em outra parte do mundo, Czarist Rússia está tentando alargar a sua hegemonia para o leste e, assim, entrou em conflito com o Japão. A guerra é conhecida como a guerra Russo - Japonesa. O exército japonês, com uma rápida série de vitórias sobre a Rússia, surpreende o mundo. A guerra terminou com a queda do Porto da Rússia, Arthur (Lushun na China) às mãos do exército japonês. A história deste animes começa com o exército japonês fazendo preparativos para atacar o Porto Arthur, estabelecendo um treino de campo, chamado Tendai Genjo Gakuin, para pilotos do sexo feminino, em Hokkaido. Umakai Shintaro, um ex-diplomata, uma vez que residia na Rússia, é escolhido para supervisionar a formação. Embora as cinco meninas (Sanada Momen, Honda Sarasa, Katou Asa, Fukushima Kinu, Kuroda Rinzu e Ichijouji Sumi), que são atribuídas a ele, dominarão ele, suas habilidades como professor irá orientar estas meninas para completar sua missão secreta, apesar de ele nem sequer sabe qual é a missão secreta (que está a destruir o misterioso Exército russo no Porto Arthur em Lushun).