Los juegos están protagonizados por Reimu Hakurei, una monja sintoista, y Marisa Kirisame, una bruja, que viven en el país fantástico de Gensokyo.