Under Two Flags (1916)

"VIVE LA FRANCE! Was the dying cry of Cigarette, the mail girl of the army in Algeria"

The Legion's mascot, Cigarette falls for an Englishman, Bertie Cecil (Herbert Heyes), and when he is sentenced to a firing squad, she heroically takes the bullet herself.