The year is 1921, and this is a Tokyo where monstrous steam-powered robots crash a flower-viewing party, only to be cut down in samurai fashion by a young girl wearing a kimono and traditional hakama pants. It has been eight years since the horrific Demon War, and Japan is a peaceful, prosperous place. Meet Ensign Ogami Ichiro, who has just graduated from the Naval Academy. He is assigned to a base in Tokyo, but soon discovers that his headquarters is the Imperial Theater and his first mission is collecting tickets at the gate. He gamely goes about his menial duties at the theater, surrounded by beautiful girls who seem to know far more about what is going on than he does, but he is about to be swept into a roiling world of robots, demons, and hot girls in uniform.