Koumajou Remilia II: Stranger's Requiem is a side-scrolling 2D action game featuring characters from the Touhou Project, a popular franchise loved by fans around the world, and a direct sequel to Koumajou Remilia: Scarlet Symphony.

Building off of the previous game, Koumajou Remilia II: Stranger's Requiem is a substantial upgrade to the previous title in more ways than one, featuring better graphics and gameplay, an original story centered around a new protagonist, and a richer lineup of characters. Embark on an adventure with Chief Maid Sakuya Izayoi as she finds herself in search of spring, which has disappeared along with her friends from the castle.

Story
"No way! Back then, I'm sure the Scarlet Devil Castle was......"

After the incident surrounding the Scarlet Mist covering Gensokyo, Sakuya Izayoi, chief maid of the Scarlet Devil Mansion, notices something else amiss.

The people she called family back at the mansion have gone missing and an unwelcome guest mentions that "Spring still hasn't come."

Sakuya immediately sets out toward the site of the obliterated Scarlet Devil Castle in search of why that may be, only to find a sight she can't believe, the castle standing there once more......