Gensokyo è coperta da una nebbia scarlatta... Ancora. Reimu Hakurei parte per la Scarlet Devil Mansion, poiché è lì dove era già avvenuto in passato l'incidente della nebbia scarlatta, per risolvere questo problema. Lungo il cammino incontra Marisa Kirisame, che si unisce a Reimu, e Cirno, che attacca Reimu per averla presa in giro. Alla fine Cirno finisce per unirsi al gruppo di Reimu a causa di circostanze impreviste. Una volta che Reimu e la sua squadra arrivano al Scarlet Devil Mansion, trovano un grande castello. Hong Meiling custodisce l'ingresso al castello. Reimu la sconfigge con relativa facilità. Reimu entra nel castello e incontra Sakuya Izayoi. Reimu chiede dove sia Remilia Scarlet, e Sakuya dice che sta riposando nelle sue camere. Sakuya allora procede a "portare via la spazzatura". Sakuya viene sconfitta, ma avverte che stanno solo andando verso la loro morte. Mentre Reimu e il gruppo avanzano, incontrano Alice Margatroid, che si dice sia lì per giocare. Marisa non ci crede, dato che tutti sanno che Alice non ha amici. Combattono, e Alice perde. I tre proseguono verso la parte dell'arena del castello, e incontrano Suika Ibuki, che è lì perché voleva andare da qualche parte diversa dal Hakurei Shrine per una volta. Il gruppo sconfigge Suika, e Suika dice che dopo che questo incidente sarà risolto, dovrebbero fare una festa di ritorno alla Hakurei Shrine. Nella biblioteca incontrano Patchouli Knowledge e la sconfiggono. Reimu poi procede verso la torre dell'orologio, dove la luna inizia a tingersi di colore scarlatto. In cima alla torre, vengono intercettate da Sakuya ancora una volta. Sakuya viene sconfitta di nuovo, ma le eroine si chiedono quale sia il piano di Remilia. A quanto pare, Sakuya non sa cosa stia facendo Remilia, ed era stata solo istruita a costruire il castello. Patchouli afferma che l'ultima volta in cui si è vista Remilia stava sfogliando un libro antico. Reimu intuisce i potenziali pericoli in tutto ciò e si dirige verso la camera. Lì vengono accolti da Remilia Scarlet. Lei dice di aver aspettato che Reimu arrivasse. Remilia ha costruito il castello, diffuso la nebbia scarlatta e attirato Reimu e il suo gruppo per il suo piano... Per scavare un tesoro. Remilia aveva letto in un libro di un tesoro che si trova sotto un castello rosso, quindi ha ordinato ai suoi servi di costruire un castello rosso. Ha diffuso la nebbia scarlatta perché il tesoro deve essere scavato di giorno, poiché di solito non può lavorare durante il giorno. Ha attirato Reimu al castello affinché potessero aiutare a scavare il tesoro. Prima che possa proseguire col suo piano, Reimu interviene. Dice che il tesoro è solo una leggenda basata sul "Red Mountain Castle" sul Monte Akagi, e che il tesoro non esiste. È solo una leggenda proveniente dal mondo esterno. Con l'incidente ora risolto, Reimu si allontana. Proprio allora, Remilia cambia piano, dichiarando di averli attirati al castello in modo da poter combattere sotto la luna scarlatta. Reimu e Remilia si affrontano. Remilia viene sconfitta, ma ordina a Meiling, Patchouli e Sakuya di attaccarli. Dopo che sono stati sconfitti ancora una volta, Remilia affronta nuovamente Reimu. Dopo molta lotta, Reimu e il suo gruppo sono vittoriosi. Con l'incidente risolto, tutti fanno una festa al Hakurei Shrine. Qualche giorno dopo, Reimu torna al castello per chiedere perché il castello non sia stato abbattuto. Lungo la strada, viene attaccata da Rumia. Reimu procede verso il castello e fa domande, ma Meiling si rifiuta di rispondere. Sakuya dice che ora non è il momento, poiché stanno affrontando un problema. Quando incontra Patchouli, afferma che non è colpa di Remilia, ma di "lei". Reimu entra nel seminterrato del castello, e incontra Flandre Scarlet, che è arrabbiata perché ancora una volta viene ignorata e tutti hanno fatto una festa senza di lei. Flandre attacca Reimu per rancore. Dopo una dura battaglia, Flandre viene sconfitta, ma la lotta l'ha calmata.