L’histoire se déroule un peu avant et durant la révolution française ; Mathilde Pasquier (Simone Lorraine dans la version originale), une jeune vendeuse de fleurs, devient la nuit une justicière masquée au nom symbolique "d’Épée de la Liberté" (Étoile de la Seine en VO). Elle se bat sur son bel étalon blanc aux côtés de François de Vaudreuil (Robert de Forge en VO) dit la "Tulipe Noire", un jeune homme masqué lui aussi qui monte un joli cheval noir. Elle combat pour les habitants opprimés de Paris et les aide dans la lutte contre le despotisme des aristocrates qui s'affrontent pour le pouvoir. On apprendra que Mathilde est en fait la fille illégitime du roi d’Autriche, donc la demi-sœur de Marie-Antoinette qu’elle va aider à son tour.