かつて、人と魔が交わり、共に存在した時代。人間の姫であるスヤリス姫は、人間に敵対する魔王タソガレによってさらわれ、魔王城に幽閉される。牢の中でベッドに座った姫はつぶやく。「・・・寝る以外・・・することがない」。しかし、寝具の質は悪くて安眠できた試しがない。眠ることが大好きな姫は快適な寝床を手に入れると決め、たった一人、魔王城探検へと出発するのだった。

魔王城の塔の上に、姫がいた。今日の姫の目的は、安眠を脅かす蚊対策！ 壁を歩けるネコスタンプの靴を借りて頂上まで登ると、塔のでっぱりに紐をくくりつけ、かいぶつふろしきで作った蚊帳をつるしてセッティングは無事完了。 ただひたすらに安眠を求める姫の行動は、日々エスカレートしていく。そんな姫に苛立ちを覚えるレッドシベリアン・改。囚われの姫は人質らしくするべきだと、魔王城法典に従わせようとするが・・・。

難しい本を寝る前に読めば、よく眠れるに違いないと思いついた姫。地下書物庫に忍び込んでさっそく実践するが、MPが吸い取られるばかりで全然眠れない。 ところが、うっかり禁断の魔導書の封印を解いてしまい、偶然にも魔導書の精霊・アラージフをゲットする。 アラージフは、どんな魔法でも与えてくれると言うので、姫は最強の睡眠魔法を教えてもらう。だが、本人には効かないようで・・・・・・。

スヤリス姫の新たな悩みのタネは、お風呂がめちゃくちゃ狭いこと。この魔王城で、ゆったりお風呂で眠るという長年の夢を叶えたいと思い、さっそく行動を開始。まずはお湯の確保へむかうが、行き先は魔物用大浴場で、風呂に入っていた魔物たちは大混乱。 次に浴槽の確保と思っていたところ、大きな甲羅のロケットタートルが現れる。レッドシベリアン・改は、その魔物の側では火気厳禁だというが・・・・・・。

魔王軍女部隊の帰還により、騒がしくなる魔王城。人間と仲良くなりたいハーピィが、姫の牢へとやってきた。しかし姫は、新しい布団を作ることしか頭にない様子。どれだけ話しかけてもつれない姫に、ハーピィも負けじと女子トークを繰り広げるが、なかなか距離は縮まらず・・・。自分が魔族だからイヤなのか、と思うものの、それでも友達になりたい！と気持ちを伝えると、姫はその背中を見てハッとして・・・。

ベッドに寝ころんだために、お気に入りのシーツにジュースをこぼしてしまった姫。 「今宵の安眠のためにすぐに布団を洗わなくては！」とさっそく行動開始。城内を歩き回る。そんな中、魔王は魔王城の幹部である十傑衆を集め、勇者の迷子問題を解決しようと対策会議を開いていた。そこへ現れたギミックのプロ・ギアボルト博士は、不敵な笑みを浮かべ、秘密兵器の存在を明かす・・・。