Câu chuyện xảy ra ở lãnh thổ Mizuho ở phía đông bắc của đảo quốc Hiwatsu. Vào ngày cưới của lãnh chúa Saku, Ukano Isaza, em trai của lãnh chúa, gặp một người phụ nữ được gọi là “người đá”, người được cho rằng chỉ xuất hiện trong chuyện cổ tích, và buộc phải kí hợp đồng với cô ấy …? Chuyện tình chiến tranh của Iroha Kohinata xin phép được bắt đầu!