Immortality is boring. While one would imagine an all-powerful vampire has a lot to do, such is not the case for Remilia Scarlet. After 500 years, the Scarlet Devil is desperately searching for something new to grab her interest. One day, she finds exactly that when she stumbles upon a newspaper article about a powerful, mysterious monster wreaking havoc across the countryside. Her curiosity piqued, she runs out to investigate this disturbance, letting the tabloids guide her to just where it might be.
After an unsuccessful first investigation, she returns to find her mansion in ruins. It seems the monster has brought the fight to her! Vowing revenge, Remilia sets out with a renewed sense of determination: she will find this monster, and she will make it pay!