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