A sequência de Koumajou Densetsu: Sinfonia Escarlate. Um jogo Touhou com elementos ao estilo Castlevania, com um novo jogo principal, novas mecânicas de jogo e muito mais.

Algum tempo após os eventos do primeiro jogo, Sakuya Izayoi retorna de uma missão para Remilia Scarlet envolvendo um livro, apenas para encontrar a mansão vazia. Não demora muito para Yukari Yakumo aparecer e dar a Sakuya uma pista sobre onde Remilia está e desaparecer logo depois. Ela se propõe a investigar a pista de Yukari ao longo das ruínas do castelo há muito tempo destruídas, apenas para encontrá-la reconstruída. Em seu portão, ela encontra Hong Meiling amarrado e amordaçado. Enquanto ela descobre o que Meiling está dizendo, Alice Margatroid desce voando, momento em que Sakuya assume que ela fez isso. Eles brigam e depois, Alice lembra Sakuya de desamarrar Meiling, que revela que foi sequestrada do jardim... enquanto dormia. Alice tem um álibi de vê-la fazer compras mais cedo e revela que está aqui devido a uma energia estranha que sentiu. Sakuya então leva Meiling em sua missão.