魔王軍の脅威に備え、各国に協力を仰ぐべく書状渡しの旅を続ける治癒魔法使いのウサト。次の目的地に向かう道中で、ウサト達は地図にも載っていない街を見つける。霧深い渓谷の街、レストバレーに立ち寄ることとなったウサト達は、街の人達から温かい歓迎を受ける。親切な人ばかりで亜人差別もなく、豊かで文化的な生活を営むこの街は、まるで理想郷そのもの。だが、この街には隠された秘密があり――!?常識破りの治癒魔法使いが繰り広げる大人気バトルコメディ、著者書き下ろしのオリジナルストーリーで堂々登場!!