「クビ？……これで安眠できる！」

不眠不休のブラック宮廷を追放された天才魔道具師ユーイン。王子から追放を突き付けられた彼の反応は、絶望ではなく歓喜の咆哮だった。

自由を得たユーインは、ダンジョン深層へと旅立つ。目的はただ一つ、人類最高の寝心地を誇る【究極の魔法ベッド】の建造だ。

一方、王子の執拗な求婚により、ストレス性不眠症を発症した剣聖リリス。
彼女は王子から逃げ出した先で、ユーインが作った魔法のベッドに完落ち。ユーインのベッドに潜り込んでは眠る仲間となる。

最強の二人は、ダンジョンを攻略しながら魔法のベッドのための素材を集めていく。
この二人の行動に対し、「リリスを寝取られた！」と激怒する王子は、ユーインらに追っ手を差し向ける。

二人は、ただ静かに眠りたいだけ。しかし無自覚に国家を震撼させる事態を引き起こしていくことになる。