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

어느 날 밤, 이 나라에서도 손꼽히는 권력을 가진 공작에게 한 송이의 장미와 함께 예고장이 도착했다.

「오늘 밤, 달이 가장 높이 떴을 때. 붉게 빛나는 장미꽃을 가져가겠노라.」

공작은 '적장미의 여왕'이라 불리는 커다란 루비를 소유하고 있었고, 타깃은 분명 그 보석이라며 소란을 피웠다. 그 보석은 수백 년 전 멸망한 왕국의 왕가에 전해 내려오던 비보로, 공작의 권력을 과시하기 위한 소중한 도구였다. 공작은 보석을 도둑맞지 않으려 엄중한 경비 태세를 갖추고 왕국 직속 기사단까지 동원하는데, 과연 오늘 밤 그를 붙잡을 수 있을 것인가.