In the land of Gensokyo, winter has shown no sign of stopping despite the fact that it is already May. Shrine maiden Reimu Hakurei heads out to find the source of the constant winter, magician Marisa Kirisame goes to see if spring is happening somewhere else, and maid Sakuya Izayoi decides to end the long winter before the Scarlet Devil Mansion's winter supplies run out.