カイリューとゆうびんやさん

パルデア地方に住む少女ハナは、幼い頃のヒーローであるカイリューに憧れて、一流の郵便配達員になることを夢見ている。ある日、彼女は宛先がまったく書かれていない不思議な手紙を見つける。相棒ポケモンのホゲータとともに、差出人を探し出して配達を果たすための旅を始めることにする。

ハナとホゲータは街中を巡り、謎を解く手がかりを追いかける。そしてついに、手紙を書いた少年リオを見つけ出す。リオは、カントー地方で一人遠く離れて働く父の誕生日を祝うためにその手紙を書いたのだと説明する。しかし、誕生日はすでに当日を迎えており、時間はあまり残されていなかった。