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