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

公主现在人正在魔王城的塔上。公主今天的目的是解决妨碍安眠的蚊虫问题。她向能在墙壁上行走的印章猫借了鞋子爬到塔的顶端，并在塔的尖端绑上绳子，顺利将用怪物包袱布制成的蚊帐设置完毕了。公主一心追求安眠的行动日益激烈，这使得赤红哈士奇.改对公主感到非常火大。它认为被囚的公主应该要有人质的样子，于是搬出了魔王城法典试图要公主听从。

公主想到了一个点子，只要在睡前阅读艰涩难懂的书一定就会很容易入睡。于是她立刻潜入了地下书物库准备实践她的点子，然而却只有MP一直被吸走，根本完全睡不着。这时，她不小心解除了禁断的魔导书的封印，并在偶然间获得了魔导书的精灵.阿拉基夫。阿拉基夫表示能够传授公主任何魔法，于是公主便请他传授了最强的睡眠魔法。不过，这个魔法似乎对施法者不管用。

栖夜莉丝公主又有了新的烦恼，那就是洗澡的浴缸实在太窄了。公主希望在这魔王城实现长年以来悠哉泡澡睡觉的梦想，于是立刻展开了行动。首先她为了取得热水来到了魔物用的大浴场，并使得正在洗澡的魔物们陷入了大混乱。然后正当她想找一个浴缸时，眼前出现了背着巨大龟壳的火箭龟。赤红哈士奇.改再三叮咛在那魔物附近绝不能用火，然而……

随着魔王军女子部队的归来，魔王城变得更加热闹了。想要和人类成为朋友的哈耳庇厄来到了幽禁公主的监牢。然而公主满脑子只想着要做一条新的被子，不管怎么向她攀谈公主都不为所动。不服输的哈耳庇厄也不断地试图和公主聊女孩子的话题，但迟迟无法缩短两人间的距离。“难道公主是因为自己是魔族才讨厌自己的吗？但即使如此，我还是想和公主成为朋友。”哈耳庇厄在将自己的这个想法传达给公主后，公主朝着她的背后一看，然后灵机一动。

公主躺在床上时不小心将果汁洒在喜欢的床单上了。公主心想“为了今晚的安眠，必须立刻将被子洗干净才行！”于是立刻展开行动、在城堡内四处走动。同一时刻，魔王集结魔王城的干部十杰众，召开了解决勇者迷路问题的对策会议。这时，机关设计的达人.基亚波尔特博士露出了充满自信的笑容，并且公开了某个秘密兵器。

被囚禁的公主又被抓走了。抓走公主的犯人是觊觎魔王宝座的叛乱分子，黑帝斯。身处在他居住的旧魔王城内的监牢中，公主开始喃喃自语。“…除了睡觉…根本无事可做。”然而，这里的枕头质量实在是差得令人绝望。为了寻找新的寝具，公主踏出了监牢，并在一个到处都是陷井的地方与沉睡的魔物.睡魔相遇了。他睡眠时坦荡荡的模样，简直就是睡眠的师父。于是公主很快就与他打成了一片。与为了抢回公主拼命不已的魔王一行人截然不同的，此刻的公主开始在旧魔王城内接二连三地掌握了熟睡的关键。

为拯救被囚禁的公主而持续进行冒险的勇者一行人试图利用法术连接魔王城的空间。另一方面，为了迎战勇者一行人，魔王等人准备为远古大火山的头目.火焰毒龙举行壮行会。这时公主突然出现，并开始谈起自己刚才做的恶梦。梦境的内容是公主小时候和儿时玩伴“阿什么的”之间发生的往事。这个特立独行到不行的“阿什么的”的真实身份究竟是……？

魔王城食堂的电视中不知为何正播放着人界的购物节目《修曼斯☆购物》，公主看到节目中介绍的水床后马上就决定下订单。但是，她在得知魔王城不在配送区域内后就愤而将通信机给弄坏了。改向魔王提出忠告，指出公主最近的行动实在越来越让人看不下去了。而魔王也对自己过度放纵公主感到反省，于是为了让公主有身为人质该有的样子，他决定实施“人质强化周”，并要求大家都要无视公主。然而……

公主这次的脱逃进入了前所未有的认真模式，难道说她终于起了逃出魔王城的念头了吗？魔王等人慌慌张张地准备将公主抓回来，但公主却毫无畏惧、直直地向前冲。她这次脱逃的目的，是为了购买只有在人界才买得到的安眠用品。魔王等人费尽九牛二虎之力终于抓到了公主。然而，魔王等人之后却在公主的提案下，决定和公主一起前往人界。

哈耳庇厄邀请公主参加睡衣派对，于是公主为了做练习闯入了魔王的居室。对睡衣派对不是很了解的公主是来拜托魔王担任她的护花使者的。魔王拼命说服公主根本没有这个必要，而接着谈到恋爱话题后，魔王突然变得惊慌失措。不过，与恋爱话题无缘的公主已经早已丧失了兴趣、渐渐变得越来越想睡。这个时候，有个脚步声慢慢朝向魔王的居室逼近。

圣诞节将至，魔王城也降下了白雪。公主开心地望向天空、写下了要给圣诞老人的留言卡。魔物们都很好奇公主究竟想要什么东西。要是公主因为想要礼物而再度逃走那就伤脑筋了，于是他们决定偷偷确认卡片上的内容。结果发现卡片上写的是“给圣诞老人：我想要回老家”。魔王等人都觉得公主患了思乡病，所以感到很担心。