The game follows a young prince named Rex who returns to his hometown after having lived in hiding for years due to the assassination of his parents. He finds that things in his town aren't quite as peaceful as he remembers.

Scarlet Nightfall is somewhat of a slice of life with romantic elements, but there is a mysterious element that the characters must deal with throughout the story.