Situé dans une version romancée de la période Taishō, le jeu suit les exploits de l'Imperial Combat Revue, une unité militaire dédiée à la lutte contre les menaces surnaturelles contre Tokyo tout en maintenant leur couverture en tant que troupe de théâtre. L'enseigne Ichiro Ogami, de la marine impériale japonaise, est affecté à la tête de la division féminine Flower, un groupe de femmes dotées de capacités magiques qui défend Tokyo contre les attaques de démons à l'aide d'une armure à vapeur appelée Koubu. Il se retrouve mêlé à la fois au dernier conflit du groupe avec la Ruche des Ténèbres et à la vie personnelle de ses membres.