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

公主現在人正在魔王城的塔上。公主今天的目的是解決妨礙安眠的蚊蟲問題！ 她向能在牆壁上行走的印章貓借了鞋子爬到塔的頂端，並在塔的尖端綁上繩子，順利將用怪物包袱布製成的蚊帳設置完畢了。 公主一心追求安眠的行動日益激烈，這使得赤紅哈士奇．改對公主感到非常火大。牠認為被囚的公主應該要有人質的樣子，於是搬出了魔王城法典試圖要公主聽從…。

公主想到了一個點子，只要在睡前閱讀艱澀難懂的書一定就會很容易入睡。於是她立刻潛入了地下書物庫準備實踐她的點子，然而卻只有MP一直被吸走，根本完全睡不著。這時，她不小心解除了禁斷的魔導書的封印，並在偶然間獲得了魔導書的精靈．阿拉基夫。阿拉基夫表示能夠傳授公主任何魔法，於是公主便請他傳授了最強的睡眠魔法。不過，這個魔法似乎對施法者不管用…。

栖夜莉絲公主又有了新的煩惱，那就是洗澡的浴缸實在太窄了。公主希望在這魔王城實現長年以來悠哉泡澡睡覺的夢想，於是立刻展開了行動。首先她為了取得熱水來到了魔物用的大浴場，並使得正在洗澡的魔物們陷入了大混亂。然後正當她想找一個浴缸時，眼前出現了背著巨大龜殼的火箭龜。赤紅哈士奇．改再三叮嚀在那魔物附近絕不能用火，然而…。

隨著魔王軍女子部隊的歸來，魔王城變得更加熱鬧了。想要和人類成為朋友的哈耳庇厄來到了幽禁公主的監牢。然而公主滿腦子只想著要做一條新的被子，不管怎麼向她攀談公主都不為所動。不服輸的哈耳庇厄也不斷地試圖和公主聊女孩子的話題，但遲遲無法縮短兩人間的距離…。難道公主是因為自己是魔族才討厭自己的嗎…？但即使如此，我還是想和公主成為朋友！哈耳庇厄在將自己的這個想法傳達給公主後，公主朝著她的背後一看，然後靈機一動…。

公主躺在床上時不小心將果汁灑在喜歡的床單上了。公主心想「為了今晚的安眠，必須立刻將被子洗乾淨才行！」於是立刻展開行動、在城堡內四處走動。同一時刻，魔王集結魔王城的幹部十傑眾，召開了解決勇者迷路問題的對策會議。這時，機關設計的達人．基亞波爾特博士露出了充滿自信的笑容，並且公開了某個祕密兵器…。

被囚禁的公主又被抓走了！？抓走公主的犯人是覬覦魔王寶座的叛亂分子．黑帝斯。身處在他居住的舊魔王城內的監牢中，公主開始喃喃自語。「…除了睡覺… 根本無事可做。」然而，這裡的枕頭品質實在是差得令人絕望。為了尋找新的寢具，公主踏出了監牢，並在一個到處都是陷阱的地方與沉睡的魔物．睡魔相遇了。

為拯救被囚禁的公主而持續進行冒險的勇者一行人試圖利用法術連結魔王城的空間。另一方面，為了迎戰勇者一行人，魔王等人準備為遠古大火山的頭目．火焰毒龍舉行壯行會。這時公主突然出現，並開始談起自己剛才做的惡夢。夢境的內容是公主小時候和兒時玩伴「阿什麼的」之間發生的往事。

魔王城食堂的電視中不知為何正播放著人界的購物節目「修曼斯☆購物」， 公主看到節目中介紹的水床後馬上就決定下訂單。 但是，她在得知魔王城不在配送區域內後就憤而將通信機給弄壞了。 改向魔王提出忠告，指出公主最近的行動實在越來越讓人看不下去了。 而魔王也對自己過度放縱公主感到反省，他決定實施「人質強化週」，並要求大家都要無視公主。

公主這次的脫逃進入了前所未有的認真模式，難道說她終於起了逃出魔王城的念頭了嗎！？ 魔王等人慌慌張張地準備將公主抓回來，但公主卻毫無畏懼、直直地向前衝。 她這次脫逃的目的，是為了購買只有在人界才買得到的安眠用品。

哈耳庇厄邀請公主參加睡衣派對，於是公主為了做練習闖入了魔王的房間。 對睡衣派對不是很了解的公主是來拜託魔王擔任她的護花使者的。魔王拼命說服公主根本沒有這個必要，而接著談到戀愛話題後，魔王突然變得驚慌失措。不過，與戀愛話題無緣的公主已經早已喪失了興趣、漸漸變得越來越想睡。

聖誕節將至，魔王城也降下了白雪。 公主開心地望向天空、寫下了要給聖誕老人的留言卡。魔物們都很好奇公主究竟想要什麼東西。要是公主因為想要禮物而再度逃走那就傷腦筋了，於是他們決定偷偷確認卡片上的內容。 結果發現卡片上寫的是「給聖誕老人：我想要回老家」。魔王等人都覺得公主患了思鄉病，所以感到很擔心…。