Gensoukyou has been blanketed in a scarlet mist.
The Hakurei shrine maiden, Reimu Hakurei, and Marisa Kirisame, a magician living in the Forest of Magic, set out to resolve the incident.
Inside the Western-style mansion that materialized amidst the mist, she awaits.