This story takes place in the X century, in the Middle Ages. The main character, Amelie Wagnrog, has been missing any emotions since birth. As a Royal Mercenary Knight of the state of Winrora, she goes to War to conquer the lands of Gelland, where she is destined to take the lives of many peaceful people at the request of the King. Since she has a "Heart of Stone", she kills people without any hesitation. Will Amelie be able to regain her feelings and find the meaning of her life?