明治时代……
在日清战争造成的创伤开始愈合之际，美萩 園緒(Mihagi Sonoo)从一所普通学校毕业了。由于找不到工作，她陷入了贫困。
随后，一个机会出现了。离她家不远的地方是横须贺军事基地，他们正在招募画师。得知此事后，園緒带着自己画的画去参加面试。然而，当她在建筑里迷路时，意外撞见了军乐队成员作为间谍在行动（他们正在开会），更糟的是，她当场被抓了个正着。
军乐队不想让他们的秘密泄露出去，而園緒又在找工作，于是他们达成了协议：她成为了军乐队的“画师兼间谍学徒”，并成为其中一员。
有一阵子，她被分配去画海报，顺便做一些杂活。有一天，她的上级长官伊予部 直哉把她叫去，命令她与其他乐队成员一起参与真正的间谍任务。
她人生中的第一次任务就这样开始了。