La storia inizia nel 1784 quando Simone Lorène, figlia di due fiorai parigini, viene avvicinata dal conte De Voudrel, che la prende sotto la sua custodia e le insegna l'arte della spada facendola diventare in breve tempo una abile spadaccina. In realtà il conte è a conoscenza di un incredibile segreto: lei in realtà non è figlia dei fiorai bensì figlia illegittima del padre di Maria Antonietta, regina di Francia. Quando la ragazza rimane orfana dei genitori, vittime di un ennesimo sopruso dei nobili, il conte l'adotta per poterla proteggere meglio dagli intrighi di palazzo. Simone frequenterà nel Convento di Parigi l'esclusiva scuola riservata alle ragazze della più alta nobiltà. Purtroppo anche il conte De Voudrel viene ucciso in un agguato e Simone, con l'aiuto del fratello adottivo Robert, alias il "Tulipano Nero", diventa l'eroina mascherata "Stella della Senna" affiancandolo nella lotta contro l'ingiustizia sociale che imperava nella società francese del tempo.