Akcja rozgrywa się w Paryżu w przeddzień Rewolucji Francuskiej. Cywile cierpią pod tyraniczną władzą Ludwika XVI. Aby uwolnić ludność z ich nieszczęść, Simone, młoda dziewczyna, której rodzice zostali zabici przez arystokratów, postanawia stawić czoła skorumpowanej szlachcie. Ukrywając twarz za czerwoną maską i zostawiając czerwoną goździk jako znak swojej obecności, Simone staje się La Seine no Hoshi.