Оставленная матерью при рождении, Аой Цубаки всегда обладала даром видеть аякаши — духов, обитающих в Скрытом царстве. Ее дедушка Широ Цубаки, который тоже видел их, стал ее наставником и научил жить в мире с аякаши. Когда Широ внезапно умер, Аой пришлось возобновить учебу в университете, полагаясь только на свои кулинарные навыки, чтобы отгонять плотоядных духов. Решив, что эти существа не пожертвуют ей и невинным людям, она решила кормить голодных духов каждый раз, когда они появляются.
После того как Аой накормила загадочного аякаши, она была перенесена в Скрытое царство, где дух открыл себя как Ооданна — огр‑бог, известный как "Мастер-хозяин гостиницы". Она обнаружила, что стала залогом долга в 100 миллионов йен своего деда и что единственный способ погасить его — выйти замуж за Ооданну. Аой смело отвергла эту сделку и поклялась погасить долг на своих условиях: она откроет ресторан в гостинице Ооданны.
"Какурийо но Ядомеши" повествует о пути Аой, как она преобразует и затрагивает жизни аякаши, используя единственное оружие — аппетитную кухню. Через каждое блюдо она узнает больше о себе и скрытом мире.