Someone is causing havoc in the Lunar Capital, and evidently, Lunarians have come to purify Gensokyo to make it suitable for them to live there (as they oppose "impurity"). With the help of the Ultramarine Orb Elixir (or not), the girls must now set out to stop this invasion and find the perpetrator behind this incident.