Annesi tarafından çocukken terk edilen Aoi Tsubaki, her zaman ''ayakashi''leri -Gizli Diyar'dan gelen ruhları- görme yeteneğine sahip olmuştur. Aynı yeteneği paylaşan büyükbabası Shirou Tsubaki, onu kanatları altına almış ve ayakaşilerle barış içinde nasıl yaşayacağını öğretmiştir. Büyükbabası aniden vefat ettiğinde, bağımsız Aoi, insan yiyen ruhlara karşı korunma aracı olarak yalnızca aşçılık bilgisiyle donanmış bir şekilde üniversite kariyerine devam etmek zorundadır. Ayakaşilerin kendisine ya da diğer bilmeyen insanlara lezzetli bir yemek olarak yönelmeyeceğini umarak, yolunu kesen aç yaratıkları doyurmayı kendine görev edinir. Gizemli bir ayakaşiye öğle yemeğini verdikten sonra Aoi, ayakaşinin ''Usta Hancı'' Oodanna olarak bilinen bir dev-tanrı olduğu ortaya çıkan Gizli Diyar'a taşınır. Orada, büyükbabasının yüz milyon yenlik borcu için teminat olarak kullanıldığını ve büyükbabasının dikkatsiz kararının bedelini Oodanna ile evlenerek ödemesi gerektiğini öğrenir. Aoi cesurca reddeder ve işleri kendi şartlarıyla halletmeye karar verir: Oodanna'nın hanında bir lokanta açarak borcu kendisi ödeyecektir. Kakuriyo no Yadomeshi, ayakaşilerin hayatlarını onlara karşı sahip olduğu tek silah olan lezzetli yemekleriyle değiştirmeye ve onlara dokunmaya devam eden Aoi'nin yolculuğunu takip eder.