В регионе Палдеа, где небо встречается с морем, живёт юная Хана. Её сердце пленяет благородная работа почтальонов, и особенно её вдохновляет легендарный Драгонит, чьё имя произносят с уважением. Мечтая однажды сравняться с ним в мастерстве доставки, девушка каждый день старается приблизиться к своей цели. Судьба подкидывает ей неожиданный вызов — в её руки попадает письмо, на котором нет ни адресата, ни отправителя. Вместе с верным спутником Хогатором, чьё чутьё никогда не подводит, она начинает настоящее расследование, чтобы отыскать таинственного автора послания.

Поиски приводят их к мальчику по имени Рио, который оказывается источником этой загадки. Когда Хана узнаёт его историю, перед ней раскрывается трогательная картина. Оказывается, Рио написал письмо в честь дня рождения своего отца, несущего службу в далёком регионе Канто. Отец мальчика трудится там в полном одиночестве, вдали от семьи, и юный Рио хотел таким образом выразить свою любовь и признательность. Однако время неумолимо — праздничная дата уже миновала, и письмо, кажется, опоздало. Теперь Хане предстоит решить, как доставить не просто бумажное послание, а частичку тепла, способную преодолеть расстояние и время.