Concerned that the recent influx from The Last Comer and Mystical Power Plant of newcomers to Gensokyo may put the Great Hakurei Barrier under too much stress, Yukari Yakumo has expanded the interior of the barrier into a pocket dimension to delay new arrivals. A massive amount of something is now approaching through the barrier, and bringing a cold front with it. Yukari sends Reimu Hakurei and Marisa Kirisame into the barrier's "Otherworld" to deal with this mysterious invasion before it can endanger Gensokyo.