Sejak kecil ditinggalkan oleh ibunya, Aoi Tsubaki selalu memiliki kemampuan untuk melihat "ayakashi"—roh dari Alam Tersembunyi. Shirou Tsubaki, kakeknya yang memiliki kemampuan yang sama, merawatnya dan mengajarinya cara hidup damai dengan ayakashi. Ketika kakeknya tiba-tiba meninggal, Aoi yang mandiri harus melanjutkan karier kuliahnya, hanya berbekal pengetahuannya dalam memasak sebagai alat perlindungan terhadap roh pemakan manusia. Berharap agar ayakashi tidak beralih padanya atau manusia lain yang tidak sadar sebagai santapan lezat, dia mengambil inisiatif untuk memberi makan makhluk-makhluk lapar yang ditemuinya.
Setelah memberikan makan siangnya kepada ayakashi misterius, Aoi terlempar ke Alam Tersembunyi, di mana ayakashi itu mengungkapkan dirinya sebagai dewa ogre yang dikenal sebagai Oodanna, "Tuan Penginapan". Di sana, dia mengetahui bahwa dia dijadikan jaminan atas utang kakeknya sebesar seratus juta yen, dan dia harus membayar keputusan sembrono kakeknya dengan menikahi Oodanna. Aoi dengan gagah berani menolak dan memutuskan untuk menyelesaikan masalah dengan caranya sendiri: dia akan melunasi utang itu sendiri dengan membuka kedai makan di penginapan Oodanna.
Kakuriyo no Yadomeshi mengikuti perjalanan Aoi saat dia terus mengubah dan menyentuh kehidupan para ayakashi melalui satu senjata yang dimilikinya terhadap mereka—masakannya yang lezat.
Wah, Aoi harus berjuang melunasi utang kakeknya dengan memasak di dunia ayakashi, kedengarannya seru banget, nyaa~ (≧∇≦)/