Touhou has innumerable doujins/fanfics detailing the Back Story of the characters, since not many characters have one to begin with, and even if they do it's still pretty vague. By far the two most common recipients are Rumia (so popular that any fan referring to "EX-Rumia" is immediately understood) and Sakuya (serial killer, former monster hunter, or Lunarian being the three main theories).
Touhou Tonari and Though the Wind Cries are good examples of this.
Detailing the future of characters is also common, as amongst the incredibly long-lived youkai there are a few humans that will die relatively soon. Reimu, Marisa and especially Sakuya (again) are the targets, though Sanae became increasingly popular after her arrival.
The "Outsider Fic" subgenre, where somebody (often an Author Avatar, but may also be any kind of original character) somehow ends up within Gensokyo, either by accidentally/purposefully slipping through the Hakurei border (which, according to canon, is common), or by Yukari (in a sub-subgenre increasingly known as "Gappy Fics"). As a result, Fish out of Water antics ensue as they get acquainted with this Fantasy Kitchen Sink, and the outsider must either learn to live in this new land or find a way back home. Occasionally, they'll arrive just as an incident begins and they're forced to take part in it for one reason or another, teaming up with the canon characters. A fine example of this is ChibiChen's Mind The Gap.
The plot of Urban Legend in Limbo turns out to be one of these, where newcomer Sumireko Usami tries to break through the Hakurei Barrier in order to interact with Gensokyo's residents. However, it's Deconstructed in that her actions threaten to completely destroy the Barrier, and once she actually gets in, she gets fed up with the constant Danmaku fights with everyone, who were by the end mostly in cahoots with Kasen in a plan to get her to cease and desist. She ends up trying to commit suicide. And take the barrier with her while she's at it. AND the Lunar Capital snuck their own power stone in what's most likely an attempt to connect the Lunar Capital with Gensokyo.
The four great Fandom-Specific Explanations of Touhou are summed up by a well-known meme, namely this doujin panel◊. (Which has actually been altered from the original, which just had the first three lines.)
Magic: Magic in Touhou is not overly defined, so it can be used to justify whatever need be justified.
Eirin's shady new drug: Eirin's tendency to make unusual concoctions of dubious pharmaceutical benefit and bizarre effect is often used to justify strange happenings. Inaba of the Moon and Inaba of the Earth, generally considered canon, uses this one. And then becomes an irrefutably Ascended Meme when Legacy of Lunatic Kingdom uses this as a game mechanic. *note Eirin creates a medicine that allows you to see into the short-term future. This game has a "checkpoint" mechanic that re-starts you at set stage intervals every time you die; thus, in-story, every time you "die", you were actually seeing a version of the future in which you fail, and every time you complete a section without dying, it was the ONLY actual attempt, influenced by your "visions".* Bonus points for Eirin sending out Reisen to deliver the medicine to Reimu, Marisa and Sanae and convince them to drink it prior to the start of the story. *note And then sending Reisen off to deal with the invasion in her place.*
It's a Moriya Shrine conspiracy: After their introduction in Mountain of Faith, the next three "main" games in the series (Subterranean Animism, Unidentified Fantastic Object, and Ten Desires) were either directly or indirectly caused by the Moriya trio's (more specifically Kanako's) attempts to gather more faith from the population. Suffice to say fanon took it and ran with it.
Templates like that are forbidden: Marisa says this in response to the above list. In more comedic stories, this has occasionally been used as an actual excuse for the plot.