Em um Japão alternativo, em pleno os anos 1920, as pessoas convivem com robôs de alta tecnologia e estranhas criaturas demoníacas. Nesse passado distante encontramos a dupla 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.