Una studentessa universitaria di nome Aoi, molto orgogliosa della sua abilità in cucina, ha ereditato dal nonno sacerdote la capacità di vedere gli spiriti. Un giorno viene rapita da una divinità, padrona della "locanda celeste", che reclama Aoi come sposa e riscatto dei debiti contratti dal nonno. Aoi però non ci sta e decide di ripagare i debiti lavorando proprio nella locanca per ayakashi, conosciuta con il nome di Tenshin'ya.