Hoofdpersoon Nadine woont met haar pleegouders in een buitenwijk van Parijs. Nadat ze bij een aanval zijn omgekomen, vindt Nadine onderdak bij een edelman die haar schermlessen geeft. Om meer gerechtigheid in Parijs te garanderen, wordt ze de 'Ster van de Seine' en komt ze mensen in nood te hulp, vooral 's nachts. Deze hulp is des te noodzakelijker naarmate de gebeurtenissen rond de Franse Revolutie zich beginnen te ontvouwen.