過去，在那人類與魔族共同存在的時代。人類公主栖夜莉絲公主被與人類敵對的魔王黃昏帶走，並幽禁在魔王城中。公主坐在牢獄內的床上，並喃喃自語：「…除了睡覺以外…根本無事可做」。然而，因為寢具的材質惡劣，公主根本無法好好安眠。最喜歡睡覺的公主決定要將舒適的睡床弄到手，於是獨自一人在魔王城內展開了探索。
