Your Destination for Everything Anime

Format: OVA
Year Released: 2003
North America License: FUNimation

Summary:
Paris, the City of Love, is threatened by the evil lurking in the shadows. All hope rests with five young ladies: an apprenticed nun, a reserved aristocrat, a hardened criminal, a traveling circus emcee and a Japanese girl with a troubled past. This is the beginning of the Paris Fighting Troup.

Note:
This is based on the PC / Sega Dreamcast / PS2 game サクラ大戦 3 ～巴里は燃えているか～.