Le film est basé sur la série des célèbres jeux éponymes produits par Sega et Red. C'est la quatrième déclinaison en anime des jeux, après deux séries d'OAV (Ouka Kenran - 1997/98 et Gouka Kenran - 1999/2000) et une série TV (2000).
Japon, 1926. L'invention des machines à vapeur a fait prospérer le pays. Tokyo en particulier est extrêmement florissante. Mais cette expansion n'est pas sans inquiéter le Conseil des Anciens, qui craint que la protection spirituelle de la Capitale Impériale ne soit plus suffisante, surtout que les attaques des Kouma, des entités démoniaques, se multiplient. C'est alors qu'une société américaine, Douglas-Stewart, propose au gouvernement de remplacer les Koubu de la Compagnie des Fleurs par leur toute nouvelle invention, le Japhkiel, une armure à vapeur sans pilote. La Compagnie des Fleurs pourra-t-elle faire le poids face à cette concurrence et préserver son unité malgré l'arrivée d'un nouveau membre, la mystérieuse Lachette Altair ? (Source : DVDanime.net)