Эта история разворачивается в X веке, в эпоху средневековья. У главной героини, Амели Вагнрог, с рождения отсутствуют какие-либо эмоции. Являясь Королевским Наёмным Рыцарем государства Винроры, она отправляется на Войну по завоеванию земель Гелландии, где ей суждено лишить жизни многих мирных людей по желанию Короля. Так как у нее "Каменное Сердце", она убивает людей без всяких колебаний. Её приёмный отец, также являющийся учёным, обещает Амели, что найдёт лекарство от её "окаменения". Сможет ли Амели вернуть свои чувства и найти смысл своей жизни?