Sakura Wars: The Gorgeous Blooming Cherry Blossoms (1997)

Sakura Taisen: Ouka Kenran

The year is around the 1920's and the darkness of the demons have arrived. Now, only the people with large amounts of spirit energy can save the Earth. The Flower Division is now going to be sent out destroy the demons for they're our only hope for survival with their new steam-powered machines and unique fighting techniques.

(Source: Anime News Network)