过去，在那人类与魔族共同存在的时代。人类公主栖夜莉丝公主被与人类敌对的魔王黄昏带走，并幽禁在魔王城中。公主坐在牢狱内的床上，并喃喃自语：“…除了睡觉以外…根本无事可做。”然而，因为寝具的材质恶劣，公主根本无法好好安眠。最喜欢睡觉的公主决定要将舒适的睡床弄到手，于是独自一人在魔王城内展开了探索。