ある山の上にある質素な家。そこには手紙の魔女と呼ばれる女性がいた。魔女は毎月訪れる配達員の少年から手紙を受け取り、全ての手紙に返事を書く。時には差出人のもとへ赴き、謎や事件を解決していく。 　いつしか彼女は手紙の魔女と呼ばれるようになる。 　この物語は手紙の魔女メイと、配達員の少年、その同級生の少女たちによる異世界ミステリー。