リリスは魔界の王族「ナイトメア家」の末娘で、次期女王候補。普段は城の中で退屈な日々を過ごしていたが、ある日“異世界からの客人”が来るという予言を聞き、それを心待ちにしていた。そして、ついに目の前に現れた主人公を「運命の相手」だと思い込み、手厚く（？）歓迎するのだった。