''Sakura Wars: The Movie'' is set in 1926 during a fictionalised version of the Taishō period where steam power has become the dominant energy source. Despite prosperity, the city of Tokyo is beset by demonic threats born from negative human elements. To combat these threats, Tokyo's government and military formed the Imperial Assault Force and its main combat unit the Flower Division. Made up of young women with magical abilities, the Flower Division defends against demonic attacks on Tokyo using steam-powered mechs called Koubu, while also maintaining a cover as a theater troop called the Imperial Theater Revue. ''Sakura Wars: The Movie'' takes place between the events of ''Sakura Wars 3: Is Paris Burning?'' and ''Sakura Wars 4: Fall in Love, Maidens''.<ref name="ASCIIproduction"/>