Immortality can be boring. At 500 years old, the so-called “Scarlet Devil,” Remilia Scarlet, is desperately searching for something new to end the monotony. After stumbling upon a newspaper article about a powerful, mysterious monster terrorizing the countryside, she rushes out to see if this could finally be the excitement which she yearns. Unfortunately, not only is she unsuccessful in her search for the monster, but she returns to find her manor in ruins. It would seem the monster has come to her! With a renewed sense of determination (and a much-needed respite from her boredom), she vows to take revenge on this fiend and make it pay!