近頃夜の街を騒がせている、正体不明の怪盗｢ロゼ・ノワール｣。 彼は毎回、犯行前に律儀に予告状を送るのだが、全ての予告状に必ず真紅の薔薇が一輪添えられている。 彼は不正に集められた美術品や、権力者に奪われた宝を盗み出し、本来あるべき場所や元の持ち主へ返すことしかしないため、｢あいつ本当は良い奴なんじゃ……？｣という声も上がっている。

ある夜、この国でも屈指の権力を持つ公爵の元へ、一輪の薔薇と共に予告状が届いた。

｢今宵、月が最も高く昇る頃。紅く輝く薔薇の花を頂戴する。｣

公爵は｢紅薔薇の女王｣と呼ばれる大きなルビーを所有しており、狙いはきっとその宝石だと騒ぎ立てた。その宝石は、数百年前に滅亡した王国の王家に伝わっていた秘宝で、公爵の権力を示すための大切な道具だった。 公爵は宝石を盗まれまいと厳重な警備体制を敷き、王国直属の騎士団まで動員するが、今宵こそ捕まえることが出来るのだろうか。