Kakuriyo no Yadomeshi folgt der Studentin Aoi, die von ihrem bereits verstorbenen Großvater die Fähigkeit Geister zu sehen geerbt hat. Überzeugt von ihren Kochkünsten, entschließt sie sich eines Tages einige Naturgeister zu füttern, doch in dem Moment erscheint vor ihr plötzlich ein Gott, der zugleich auch der Meister des „Tenshinya“ (dt.: „Himmlische Herberge“) ist. Dieser entführt sie kurzerhand und erklärt ihr, dass sie ihn aufgrund der Schulden ihres Großvaters heiraten müsse. Doch Aoi, die an dieser Idee überhaupt keinen Gefallen finden kann, entschließt sich, die Schulden zu begleichen, indem sie in der „Himmlischen Herberge“ zu arbeiten beginnt …