La storia di Sakura Wars si svolge in un'immaginaria era Taisho. Benché la storia della serie è simile a quella reale, una cruciale differenza è rappresentata dalla tecnologia. Infatti molte delle comodità che si sarebbero sviluppate solo nell'era moderna qui sono già presenti nei primi anni del Novecento, soprattutto per ciò che riguarda l'utilizzo del vapore. Nel 1918 accadde ciò che venne chiamata la "guerra di Kouma", una battaglia combattuta dall'esercito giapponese contro un enorme demone comparso a Nihonbashi. Il demone fu sigillato, ma il prezzo da pagare fu molto alto. Per evitare il ripetersi di un incidente simile, fu formato un apposito corpo per la difesa di Tokyo dalle forze del male. Tale corpo fu dotato di un particolare tipo di armature mosse in parte dalla potenza del vapore ed in parte della forza psichica del soggetto che avrebbe dovuto indossare l'armatura. Tuttavia gli unici in possesso di una tale forza si rivelarono essere un gruppo di giovani donne. Il gruppo di ragazze selezionate, chiamate "Flower Division", celarono la propria identità sotto la copertura di una compagnia teatrale chiamata "Imperial Opera Troupe". In seguito altri paesi imitarono l'iniziativa giapponese, e corpi simili alla "Flower Division" nacquero a Parigi e New York.