空がどこまでも広がる朝。 郵便屋カイルは、風の街リリカントを駆け抜ける。 彼の手紙には、必ず“小さな魔法”が宿る。それは、受け取る人の心に優しく触れ、忘れられた想いを目覚めさせる――。 老学者が嗅いだ懐かしい花の香り。 海を越え、老船長に届いた孫の笑顔。 そして、母の眠りを包む子守歌の旋律。 それらの瞬間に、魔法は確かに息づいていた。 だがその裏で、街を支える魔導炉が不穏な風を生み出し、カイルの運命を変える。 失われた手紙を追ううちに、彼は“風の盟約”の真実、そしてかつてこの街を築いた師の想いに辿り着く。 ――手紙一通が、世界を変えることだってある。 風を信じ、空を翔ける青年の物語。 それが、魔法郵便屋カイルの旅のはじまりだ。