Une étrange rumeur circule au sujet de l'auberge Geidontei, dans le village des terres illusoires. L'un des clients s'y serait fait enlever par un yôkai tandis qu'il rentrait chez lui. Reimu, la prêtresse du sanctuaire Hakurei, et Marisa, une magicienne, mènent l'enquête. Leurs soupçons se portent rapidement sur Miyoi, serveuse au Geidontei.