"블러디 메리, 블러디 메리, 그 이름을 세번 부르면 피로 물든 메리가 나타나 나를 빨갛게 물들인다네-." 도둑 길드를 버리고 친구와 함께 도망친 셸리는 낯선 영지 에스톤마틴에 다다른다. 그 지역에는 철의 통치를 한다는 마리아 에스톤마틴 백작과 그를 지칭하는 듯한 블러디 메리의 노래가 떠돌고 있다. 게다가 영지에는 외지인이 사라지고 있다는 소문까지…. 도망쳐 온 이 낯선 영지에서 셸리는 새로운 모험에 휩쓸리게 된다.