人々を苦しめた魔王が一人の勇者によって倒された後の世界。 滅びゆく魔王は恐ろしい呪いを残した。それは全ての者が眠れなくなる呪い。 カーラリア王国の王宮で添い寝聖女として王子を眠らせる任務についていたヒーナ。王子の寝所の御相手を避けていたら婚約破棄＆魔の森への追放を命じられる。魔の森にはおぞましい魔物が無数にいて、人々を弄び、最後は食べられてしまうという。 ところがヒーナは「魔の森への追放、大歓迎です！」と喜んで受け入れる。魔の森で心ゆくまで眠るために。王宮の添い寝聖女は激務すぎて、まともに眠れなかったからだ。ところが魔の森には魔物でさえも眠れずに苦しんでいた。魔物をほうっておけないヒーナは力を使って魔物を眠らせてあげると、魔物は意外な姿へと変わっていく。さらに謎の男（無駄に美形）まで現れて……。眠れない世界を少しずつ変えていくことになる添い寝聖女ヒーナの物語。