Wilayah Mizuho di bagian timur laut negara kepulauan Hiwazu. Pada hari pernikahan kakak laki-lakinya, Lord Saku, Ukano Isaza, adik laki-laki sang lord, bertemu dengan seorang wanita dari "bangsa batu" yang konon diceritakan dalam dongeng, dan dipaksa membuat kontrak dengannya...?