"Sakura Wars" is set in an alternate version of Tokyo during the Taishō era, where steam-powered technology and supernatural forces coexist. The story revolves around the Imperial Combat Revue, a secret military unit tasked with defending the city against demonic threats. The Revue operates under the guise of a theatrical troupe, using their performances to maintain public morale while secretly combating evil.

The protagonist, Ichirō Ōgami, is a young naval officer assigned to lead the Combat Revue's Flower Division, an all-female team of mecha pilots. Each member of the Flower Division pilots a steam-powered robot called a Kobu, which they use to battle demons. The team includes Sakura Shinguji, a spirited and determined swordswoman; Sumire Kanzaki, a confident and elegant actress; Maria Tachibana, a stoic and disciplined fighter; Iris Chateaubriand, a cheerful and innocent young girl; and Kanna Kirishima, a boisterous and strong-willed brawler. Together, they balance their duties as performers and defenders of the city.

The narrative explores the challenges faced by the Flower Division as they confront both external threats and internal conflicts. Demonic incursions grow more frequent and powerful, testing the team's unity and resolve. The story delves into the personal struggles and relationships of the characters, highlighting their growth as individuals and as a team. Themes of camaraderie, sacrifice, and the balance between duty and personal desires are central to the plot.

As the series progresses, the Flower Division uncovers a larger conspiracy involving ancient powers and the true nature of the demonic threats. The stakes escalate, leading to intense battles and emotional confrontations. The characters' bonds are tested, and their loyalty to each other and their mission becomes paramount. The series blends action, drama, and moments of lightheartedness, creating a dynamic and engaging narrative.

"Sakura Wars" combines historical elements with steampunk aesthetics and supernatural themes, offering a unique setting and story. The interplay between the characters' dual roles as performers and warriors adds depth to the narrative, while the evolving threats keep the plot compelling. The series stands out for its blend of genres and its focus on character development within the context of a larger, action-driven storyline.