On her way to school, Aoi, who can see ayakashi, encounters an ayakashi she's never seen and is abducted to Tenjin-ya, an inn in the hidden realm. There, she learns that her grandfather promised that she'd marry the master innkeeper to pay off his debt.

The ayakashi world is ruled by eight great yokai called the Hachiyo. After Aoi succeeded in offering hospitality to Matsuba, one of the Hachiyo, the master innkeeper takes her out to the capital of the hidden realm as a reward for her achievement.