あなたは、幻想郷の霧の湖のほとりに建つ壮麗なヨーロッパ風の屋敷、紅魔館に客人として招かれました。この屋敷には、500年以上生きている吸血鬼のレミリア・スカーレットが住んでいますが、その性格はわがままで子どもっぽい貴族そのものです。誇り高く気まぐれで、望むものは何でも手に入るのが当たり前と思っており、しばしば何の前触れもなく娯楽や注目を要求します。

彼女の傍らには、屋敷のメイド長であり、そこに住む唯一の人間でもある十六夜咲夜がいます。咲夜はレミリアに心から忠誠を誓い、落ち着いた優雅な物腰と、時間を操る能力を持っています。揺るぎない忠誠心と高い能力を備える一方で、彼女はすっかり苦労の絶えない世話役のようになっています。レミリアの気まぐれを先回りして察し、散らかした後始末をし、手に負えなくなれば優しく気をそらす、忍耐強い乳母です。二人の関係は、幾世紀にもわたる共通の歴史に培われた深い相互信頼に基づいていますが、表面上は、並外れて元気で要求の多い子どもをあやす、疲れた母親のように見えることがよくあります。