現代でいう中世東ヨーロッパを思わせる国、ローゼン・クロイツ。何の変哲もない平和な国が舞台。主人公テレサはアマテーウスという伯爵家の男にメイドとして仕えていた。平和に過ごしていた中で、アマテーウスが亡くなった。世間では死因は火災とされていたが、あれは殺害であった。テレサは許せなかった、アマテーウスを奪った人間が。そしてテレサは誓った、奪った人間、一人残らず報復を……。テレサによる復讐劇の中で次第に明らかになってくる真実。それはテレサが考えていた以上に大きなものだった。