O período Meiji...
Na época em que os danos causados pela Primeira Guerra Sino-Japonesa começavam a cicatrizar, Mihagi Sonoo havia se formado em uma escola regular. Incapaz de encontrar emprego, ela se viu na pobreza.
Então, surgiu uma oportunidade. Não muito longe de sua casa ficava a Base Militar de Yokosuka, e eles procuravam contratar artistas. Ao saber disso, Sonoo foi para uma entrevista de emprego com os desenhos que havia feito. Porém, enquanto estava perdida no prédio, ela acidentalmente testemunhou a banda militar trabalhando como espiã (eles estavam em uma reunião) e, ainda por cima, foi pega fazendo isso.
Como a banda militar não queria que seu segredo vazasse e com Sonoo em busca de trabalho, eles chegaram a um acordo: ela se tornou a "aprendiz artista-espiã" da banda militar e se tornou membro.
Por um tempo, ela foi encarregada de desenhar pôsteres e fazer alguns trabalhos gerais paralelos. Um dia, seu oficial superior, Iyobe, convocou-a e ordenou que ela se juntasse aos outros membros do bando para se envolver em missões de espionagem reais.
E foi assim que começou a primeira missão da sua vida.