Em um Japão alternativo, em plenos anos 1920, as pessoas convivem com robôs de alta tecnologia e estranhas criaturas demoníacas. Nesse passado distante encontramos a dupla de protagonistas, Sakura Shinguji e Ichiro Ogami.
Muito educada e igualmente atrapalhada, Sakura é uma menina doce dotada de um grande senso de justiça. Ichiro, por sua vez, acabou de se formar na Marinha do Império e é destacado para cuidar de um quartel-general, em Tóquio. Ele só não imaginava que o QG para onde foi designado era, na verdade, o Teatro Imperial e que comandaria a Divisão Flor, um grupo de jovens mulheres guerreiras prontas para ajudá-lo em sua tarefa de resguardar o quartel.
Sakura é a mais nova integrante da Divisão Flor e vai querer provar o seu valor para ser aceita por todos. E a oportunidade não irá demorar para aparecer: ela terá de mostrar suas habilidades quando forças malignas que conspiravam às sombras entram em ação. Será a chance de Sakura e de toda a Divisão Flor mostrarem sua força e a verdadeira razão da equipe existir!
