Koumajou Remilia II : Stranger's Requiem est un jeu d'action-plateforme en 2D qui se déroule dans l'univers de Touhou Project. On y suit Sakuya Izayoi qui se rend au Manoir du Démon Écarlate autrefois détruit dans l'espoir d'y retrouver Remilia et ses autres compagnons portés disparus.