Nella Parigi che precede la Rivoluzione Francese, Simone Lorène, una giovane fioraia quindicenne, conduce una vita semplice. La sua esistenza viene sconvolta dall'incontro con il misterioso conte de Vaudreuil, che, per motivi inspiegabili, la prende sotto la sua ala, insegnandole l'arte della spada e trasformandola in un'abile spadaccina. Il conte custodisce un segreto sulla vera origine di Simone: ella non è figlia dei suoi genitori adottivi, ma la discendente illegittima di una cantante d'opera e dell'imperatore Francesco I. Quando Simone rimane orfana a causa di soprusi nobiliari, il conte la adotta per proteggerla, introducendola nell'alta società attraverso un esclusivo convento. Ma la tragedia colpisce ancora con l'assassinio del conte. Determinata a combattere le ingiustizie dilaganti, Simone, affiancata dal suo fratello adottivo Robert, noto come il "Tulipano Nero", assume l'identità segreta della "Stella della Senna", un'eroina mascherata pronta a difendere i deboli.