La storia si incentra su una studentessa universitaria di nome Aoi, molto orgogliosa della sua abilità in cucina, e che ha ereditato dal nonno sacerdote l'abilità di vedere gli spiriti. un giorno viene però rapita da una divinità a cui appartiene la "locanda celeste" (il Tenshinya) che reclama Aoi come sposa e riscatto dei debiti contratti dal nonno. Aoi però non ci sta e decide di ripagare i debiti lavorando al Tenshinya.