Eight years after the Demon War, Japan is a peaceful place except for the robots crashing through town and the pretty girls, called sakura, who take them out samurai-style. Ensign Ogami, assigned as a ticket collector, gets caught up in a world of robots, demons, and these beautiful girls.