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