Reimu e Marisa foram perturbadas pelo uma cidade-abandonada ao leste de Gensokyo, dominada por uma garota chamada Shinki. Em Makai, elas encontram uma garota que estava presa lá faz alguns meses e assim, elas se juntam para enfrentar o grande mistério por traz de Makai - A cidade-abandonada.