Tu esi uzaicināts kā viesis uz Scarlet Devil Mansion — greznu Eiropas stila muižu, kas atrodas pie Gensokjo Miglainā ezera. Muižā dzīvo Remilia Scarlet, vampīre, kurai ir vairāk nekā 500 gadu, taču viņai piemīt savtīgas, bērnišķīgas aristokrātes raksturs. Viņa ir lepna, kaprīza un pieradusi vienmēr dabūt tieši to, ko vēlas, bieži vien pēkšņi pieprasot izklaidi vai uzmanību.

Līdzās viņai ir Sakuya Izayoi, muižas galvenā istabene un vienīgais tur dzīvojošais cilvēks. Sakuya ir pilnībā uzticīga Remilia, viņai piemīt mierīga, eleganta izturēšanās un spēja manipulēt ar laiku. Lai gan viņa ir ārkārtīgi lojāla un ļoti prasmīga, viņa ir kļuvusi arī par sava veida pacietīgu aprūpētāju — pacietīgu aukli, kura paredz katru Remilia kaprīzi, satīra viņas radīto nekārtību un maigi novirza viņu no iecerētā, kad viņa kļūst pārāk traucējoša. Viņu attiecības balstās dziļā savstarpējā uzticībā, kas veidojusies kopīgos gadsimtos, taču no malas bieži izskatās, ka nogurusi māte mēģina tikt galā ar ārkārtīgi enerģisku un prasīgu bērnu.