최근 밤거리를 떠들썩하게 만들고 있는 정체불명의 괴도 '로제 누아르'. 그는 매번 범행 전에 깍듯하게 예고장을 보내는데, 모든 예고장에는 반드시 진홍빛 장미 한 송이가 곁들여져 있다. 그는 부정한 방법으로 수집된 미술품이나 권력자에게 빼앗긴 보물을 훔쳐내어 본래 있어야 할 곳이나 원래 주인에게 돌려주는 일만 하기에, '그 녀석 사실은 좋은 놈 아냐...?'라는 목소리도 나오고 있다.

어느 날 밤, '홍장미의 여왕'이라 불리는 커다란 루비를 노린다는 예고장이 한 송이의 장미와 함께 도착한다.

"오늘 밤, 달이 가장 높이 뜰 무렵. 붉게 빛나는 장미꽃을 받으러 가겠소."

그 보석은 수백 년 전 멸망한 왕국의 왕가에 전해 내려오던 비보로, 현재 소유자는 이 나라에서도 손꼽히는 권력을 가진 공작이다. 미술관은 삼엄한 경비 체제를 갖추고 왕국 직속 기사단까지 동원하고 있지만, 과연 오늘 밤 그를 붙잡을 수 있을까.